ch3.4 BigO 표기법

어떤 알고리즘이 가장 좋은 알고리즘일까?에 대한 고민으로부터 나오게 된 것이 바로 Big-O notation이다.효율성에 대한 지표로 실행시간, 코드의 수, 기본 연산이 얼마나 진행되는가?

등등을 고를 수 있는데,컴퓨터의 성능에 따라 실행시간이 다를 수도 있고, 코드가 짧아도 안좋은 알고리즘일 수도 있고, 연산 수행의 수도 정확하게 효율적인지를 나타내는 것은 무리일 수 있다.그래서 등장한 Big-O notation은 computing-time(수행시간)이 짧으면 짧을 수록(시간복잡도가 낮을수록) 좋은 알고리즘이라는 것을 나타내게 된다.Big-O notation에서는 다양한 법칙이 적용되는데, 그 중 가장 중요한 것이 계수와 상수 제거이다.이 부분은 나..........