complexity

complexity(복잡도)는 가장 높은 경우로 결정한다 

CONSTANT / O(1) :

 n이 증가 되어도 시간은 항상 똑같다.

ex) 인덱스로 접근해서 처리할 경우

 LOGARITHMIC / O(log n) : 

결과를 처리하면서 시간이 줄어든다

ex) memoise, binerySerch

  LINEAR / O(n)  :

        n이 증가하면 시간도 비례해서 증가

2n 으로 증가

  QUADRATIC /  O(n^2) :

n이 증가하면 시간이 n^2으로 증가

ex) 이중 for문

 

  EXPONENTIAL O(c^n):

n이 증가하면 시간이 기하급수적으로 증가함

참고 

https://medium.com/basecs/looking-for-the-logic-behind-logarithms-9e79d7666dda

big-o cheet sheet