[3주차] 알고리즘 특강 (2)

알고리즘 특강 (2)

 

---

시간복잡도

빠르기 O(1) > O(log N) > O(n)

 

O(n)어떤 조회를 할 때 N번의 스텝(=처음부터 끝까지 내가 찾고자 하는 것을 찾기 위한 과정)이 필요하다