안녕하세요?
C 자료구조와 같이 배우는 알고리즘 "입문" 강의 1강입니다.
1강에는 빅오 표기법을 알아보겠습니다
빅오 표기법은 말 그대로 Big O 입니다 O(n) 형식의 표기법이죠
그 전에 Log 함수를 알아보겠습니다 Log을 몰라도 여러분들 거듭제곱은 아시죠?
거듭제곱의 반대입니다. 루트와 제곱처럼요.
log2 16 = 4 처럼 log n x 일때 n 을 몇번 곱하면 x 가 되냐는 말입니다
이 토픽의 모든것은 log2를 기준으로 합니다.
빅오 표기법은 여기서 알고리즘의 실행 속도를 알여줍니다
O(log n), O(n), O(n log n), O(n * n), O(n!)
이것은 알고리즘의 시간을 빠른 것부터 느린 순으로 정리하였습니다
그러면 다음 시간에 뵙겠습니다
