Big O

알고리즘 스피드는 

알고리즘은 step으로 

완료까지 걸리는 절차의수로 결정된다.

 

선형검색 시간복잡도 O(N): N개의인풋에 N개의 스텝이 필요함

상수함수 constant time O(1): 인풋사이즈와 관계없이 스텝이 정해진 알고리즘들

N의 크기와 상관없음 상수에 신경쓰지않는다.

Quadratic Time(2차 시간)  n^2: Nested Lopps 중첩반복이있을 때 발생

인풋이 10개이면 100번 실행해야하는것 

Logarithmic Time(로그시간) O(logN): 이진검색 알고리즘 사용할 때 주의 이진검색은 정렬되지 않는 것에는 사용할 수 없다.