big o (1) 썸네일형 리스트형 알고리즘의 속도 표기법 Big O 이 글은 전 글과 같이 유튜브 영상을 보고 작성한 글이다. 이번에는 어떻게 알고리즘의 속도를 전문적이고 CS적인 표현으로 나타내는지 공부해봤다. 알고리즘의 속도는 단순히 시간으로 표현하지 않는다. 그 이유는 각 하드웨어의 성능이 달라 실행 속도에 차이가 있을 것이기 때문이다. 따라서, 알고리즘의 속도는 완료까지 걸리는 절차의 수로 결정된다. 이전 글의 선형 검색을 예를 들어 보면, input size = N일 때 선형 검색 알고리즘은 N steps가 요구된다. 이 때, 선형 검색의 시간 복잡도는 O(N)을 갖는다고 한다. 이러한 표기 방식을 Big O notation이라고 한다. 또 다른 예를 들어 아래와 같은 파이썬 코드가 있다고 가정할 때, def print_first(arr): print(arr[0.. 이전 1 다음