슈트라센 알고리즘
행렬 곱 빠르게 하기
Choi Changhwan
시간복잡도
백준같은 곳에서 알고리즘을 공부하다 보면 필연적으로 시간복잡도라는 개념을 한 번쯤은 보게 된다. 단순히 어떤 알고리즘의 시간복잡도가 \(\mathcal{O}(n^2)\)라는 것을 입력의 크기가 \(n\)일 때 최악의 경우에 실행 시간이 \(n^2\)에 비례한다는 것만 알아도 알고리즘 문제를 푸는 것에는 큰 영향이 없지만, 이 글에서는 시간복잡도의 수학적 정의에 대해서
Pagerank Algorithm
Introduction
검색 엔진에서 무언가를 검색해 본 적 있는가? 그렇다면 하나의 검색어에 수많은 문서들이 대응된다는 것도 알 것이다. 어떤 문서를 가장 위에 보여줘야 할까? 그 순위를 정하는 알고리즘이 바로 '페이지랭크 알고리즘' 이다. 가끔씩 인터넷에서 문서를 보다 보면 다른 문서로 가는 링크를 가진 경우가 있다. 후술할 페이지랭크 알고리즘은 이 링크