Big-oh 또는 Big-O notation이라고 한다. 어느 표기법이 정확한지는 모르겠지만, 여기서는 Big-O표기법이라고 하겠다. https://en.wikipedia.org/wiki/Big_O_notation http://web.mit.edu/16.070/www/lecture/big_o.pdf 위 문서나 해외 문서들 또는 번역서들을 보면 Big-oh라고 언급되는 경우는 거의 없었던 것 같다. 반면에 한국의 네이버 검색의 경우 Big-oh라고 사용되는 비중이 높은 듯 싶다. 이런 편중적인 현상은 검색의 힘인가? 아무튼 Big-O 표기법은 알고리즘이 얼마나 효율적인지를 판단하는 대표적인 표기법이다. (전산)수학에서 사용되는 이 표기법은 실제로 프로그래밍을 하는 기법은 아니다. 그러나, 자신이 사용할 자..
