Big o Notation - Exponential, polunomial?

수학 적 용어 설명은 아래 링크를.

Polynomials

 

Leetcode 를 고려한 기록.

적어도 O(n), 2 log n 같은 걸 어떻게 해석하는 지 정도는 알겠습니다.

이제, 남은건 Big O notation 에서 크게 

1. runtime 은 무엇인가.

2. recursive 로 할 경우, runtime은? (예: n - 1)

등이 있었는데, 그 leetcode 에서 나오던 것들이 이 책에 있던 내용이었는지도 모르겠다는 생각이 드네요.

 

아직은 매일 저녁마다 해보는 수준에서 그치고 있지만, 확실한 건 그냥 막연하게 '어째서 저런 답이 나왔을까' 추적 해 보면서 답을 두고 온갖 생각을 다 해보는 것 보다는.

 

Big o Notation 을 정말 이해하고, 그 문제를 보고, 그 문제에 맞는 Big o notation 유형의 코드를 구성 해 주면 된다.

라는 결론이 나왔습니다.

 

비고.

Cracking the coding interview 6th edition 를 참고했습니다.

 

Big o Notation 요약.