컴퓨터사이언스
1.빅오(Big-O) 표기
알고리즘 복잡도 공부를 하다보면 다음과 같은 표기를 만날 수 있다.O(n), O(nlogn), O(n^2)읽는 방법부터 생소한 표기라 찾는 데 고생을 했다. 먼저, O는 Order의 머리글자로, O(n)의 경우 'n의 오더' 혹은 '오더 n'이라고 읽는다.빅오 표기란
2022년 10월 2일
알고리즘 복잡도 공부를 하다보면 다음과 같은 표기를 만날 수 있다.O(n), O(nlogn), O(n^2)읽는 방법부터 생소한 표기라 찾는 데 고생을 했다. 먼저, O는 Order의 머리글자로, O(n)의 경우 'n의 오더' 혹은 '오더 n'이라고 읽는다.빅오 표기란