1. Algoritms : Order

1.7 Order Functions

시간 복잡도 인데 위로 갈수로 효율이 좋다.

중요한 건 가장 큰 차수의 항이다

• Big O

Big O는 결국 f의 함수가 안 좋아진다라는 의미이다 처음에는 g보다 좋을지 몰라도 갈수록 효율이 떨어져서  N이상으로는 g보다 더 않좋은 효율을 낸다.

• 오메가

오메가는 BIg O와는 완전히 반대이다 역함수라고도 한다. Big O와 다르겨 f가 결국 좋아진다는 것을 의미한ㄷ. 

• 세타

세타는 조금 어려울수도 있지만 Big O와 오메가의 교집합이다. 사이에 있다는 뜻이다.  N부터 c * f 와 d * f의 사이에 있다는 뜻이다. 차수는 높은쪽 차수를 따라간다. == f(n)의 차수

• Small O

Small O는 Big O의 더 좁은 범위라고 보면 된다 Big O와 조건은 모두 같은데 항상 더 효율이 안좋아야한다. Big O는 N을 기점으로 안좋아지지만 이건 처음부터 쭉그래야한다.

• 특징들

• Using a Limit to Determine Order