Time Complexity
in Programming on Algorithm
보통 DS(Datat Structure)가 얼마나 효율적인지 판단할때 사용하는 Runtime Analysis 방법 중, 가장 많이 사용되는것이 Time complexity(시간복잡도) 척도이다. 가장 기본이 되는 연산인 Elementary Operation이 몇 번 발생하는가를 이용하여 측정한다.
Greedy Algorithm (Kruskal, Prim, Dajikstra) 비교 (4줄정리)
in Programming on Algorithm
Greedy Algorithm (Kruskal, Prim, Dajikstra)이 무엇인지 알아보고 차이가 무엇인지 비교해보자
