<commit_before>---
layout: post
date: 2016-07-23
title: daily blog 07/23
tags: [daily blog, algorithm]
---

## Algorithm

### 시간복잡도

- 알고리즘이 실행되는 동안 수행하는 기본적인 연산의 수를 입력의 크기에 대한 함수로 표현한 것.

Big O notation으로 표현하며 지배적인 항만 살린다.  
마스터 정리를 사용하면 쉽게 시간복잡도를 계산할 수 있다.

*마스터 정리*

https://ko.wikipedia.org/wiki/%EB%A7%88%EC%8A%A4%ED%84%B0_%EC%A0%95%EB%A6%AC

### 계산복잡도 클래스
<commit_msg>제목 오류 수정<commit_after>---
layout: post
date: 2016-07-23
title: daily blog 07/26
tags: [daily blog, algorithm]
---

## Algorithm

### 시간복잡도

- 알고리즘이 실행되는 동안 수행하는 기본적인 연산의 수를 입력의 크기에 대한 함수로 표현한 것.

Big O notation으로 표현하며 지배적인 항만 살린다.  
마스터 정리를 사용하면 쉽게 시간복잡도를 계산할 수 있다.

*마스터 정리*

https://ko.wikipedia.org/wiki/%EB%A7%88%EC%8A%A4%ED%84%B0_%EC%A0%95%EB%A6%AC

### 계산복잡도 클래스

{'fraction_non_alphanumeric': 0.1480484522207268, 'fraction_numerical': 0.06460296096904442, 'mean_word_length': 3.5090909090909093, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 2, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '643871', 'n_tokens_mistral': 544, 'n_tokens_neox': 645, 'n_words': 98}