시간 복잡도
상수는 버리고 N만 고려하자! N보다는 지수의 여부가 중요하다.
지수가 들어가면 연산의 시간이 어마무시하게 늘어나게 된다.
공간 복잡도
입력값과 문제를 해결하는 걸리는 공간의 크기.
어느 방법을 쓰더라도 공간복잡도는 성능에 크게 중요하지 않기 때문에
항상 시간 복잡도에 더 신경을 써야함.
점근 표기법
빅오(Big-O)표기법 = N
최악의 성능이 나올때 연산이 얼마 걸리는지
빅오메가표기법 = 1
최선의 성능이 나올때 연산이 얼마 걸리는지
대부분의 표기법은 최악의 경우(BIG-O 표기법)를 고려해야함.
이기타적인 개발자