#algorithm18개

Bucket 정렬은 데이터를 버킷으로 분배 후 개별 정렬한다446자

algorithm sorting

Fenwick Tree(Binary Indexed Tree)는 구간 합을 효율적으로 계산하는 자료구조다595자

data-structure tree algorithm

Segment Tree는 구간 질의를 효율적으로 처리하는 트리 자료구조다678자

data-structure tree algorithm

Shapley value는 협력 게임에서 참여자의 기여도를 계산한다593자

game-theory algorithm optimization

TF-IDF는 문서에서 단어의 중요도를 측정한다188자

NLP algorithm text-analysis

BPR Baysian Personalized Ranking 유도 과정127자

Red black Tree RBT812자

data-structure algorithm

Timsort는 merge sort와 insertion sort를 결합한 구조의 정렬 알고리즘이다.437자

algorithm python

Quick Sort는 평균 O(N log N)이지만 최악 O(N²)이 될 수 있다677자

Quick Sort은 재귀 call stack을 통해 구현하므로 공간 복잡도가 logN이다.737자

algorithm sorting call-stack

UnionFind는 원소들이 서로소 집합으로 나눠져 있을때 같은 집합으로 확인하고 합치는 작업을 효율적으로 처리한다.270자

data-structure algorithm

Chunk Hash는 모듈 번들러에서 사용되고 cache key로서 사용될 수 있다.651자

algorithm hash webpack

Murmurhash는 암호학적 해시 기법보다 빠르고 균등한 해싱 기법이다111자

Rabin–Karp string-matching algorithm388자

algorithm string-matching hash

Radix 정렬은 자리수 별로 그룹화해서 정렬한다.143자

sorting algorithm

Rolling Hash는 덧셈, 뺄셈을 통해 다음 해시 값을 계산 할 수 있다.207자

Token Bucket112자

rate-limiting algorithm

정렬 알고리즘108자

algorithm sorting