빠른 알고리즘은 느린 알고리즘보다 우수하다는것은 당연한 사실이다.알고리즘 스피드는 완료까지 걸리는 절차의 수로 결정된다. Big O 표기법 특징상수항 무시 O(N+3) → O(N) 계수 무시 O(3N) → O(N)최고차항만 표기 O(3N^3 +2N^2 +N +6) → O(N^3)실행 시간(running time): 함수/알고리즘 수행에 필요한 스텝 수점근적 분석(Asymptotic analysis): 임의의 함수가 N → ∞ 일때 어떤 함수 형태에 근접해지는 분석 시간복잡도(time complexity): 함수의 실행 시간을 표현하는 것, 주로 점근적 분석을 통해 실행시간을 단순하게 표현하며 이 때 점근적 표기법으로 표현함 시간복잡도 빠른 순서1. O(1) (constant tim..
