익명의 개발노트

Complexity (=복잡도) Time complexity와 Space complexity가 있다. 복잡도를 설명하기위해서 Big-O notation을 이용한다. Big-O notation : Complexity를 설명하는 도구, 근사치를 가지고 이야기를 하기때문에 표기법 O(n) 이런식으로 표기된다. 1. Time Complexity. : 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 나타냄.(알고리즘에 사용되는 연산 횟수의 총량) 1) O(1) : 언제사용 ? array lookup, hash table insert, 하나의 키에 접근하는 방식. 2) O(logn) : 언제사용 ? binary search 할 때 3) O(n) : 언제사용? 배열을 포문에 한번 돌릴때. 4) O(nlogn) :..