Zzong's Notes

알고리즘 스터디

1 min read

함께 보면 좋은 글

linear regression

Linear Regression 는 다음과 같은 형태의 모델을 의미한다

링크

페이지 교체 알고리즘

swap out 을 위한 Page 를 선정하기 위한 알고리즘 Memory 에서 앞으로 사용할 가능성이 적은 페이지를 대상 Page 로 선정하여 Page Fault 를 줄이고, 시스템의 성능을 향상한다....

같은 폴더제목

Bubble Sort

장점 구현이 매우 간단하다. 단점 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하기 위해서는 배열에서 모든 다른 요소들과 교환되어야 한다. Bubble Sort 는 원소 간 비교도 문제이지만 swap 이 빈번하게 발생하므로 비효율적이다.

같은 폴더제목

Count Sketch

Count Sketch는 FDE뿐만 아니라 일반적인 단일 벡터(예: SBERT 768차원 임베딩)에도 그대로 적용하여 차원을 줄일 수 있는 방법입니다.

같은 폴더제목

DFS

같은 폴더제목