Algorithm

어떤 작업을 수행하기 위해 입력을 받아 출력을 만들어내는 과정

알고리즘 성능 분석 - 공간 복잡도(Space Complexity), 시간 복잡도(Time Complexity)

시간복잡도 빠르기 순서 [fast] O(1) < O( log n ) < O(n) < O(n log n) < O(n^2) < O(n^3) < O(2^n) [slow]

정렬 알고리즘 : n개의 원소를 순서대로 배열하는 것, 대부분 O(n²) ~ O(nlogn) 사이. input이 특수한 성질을 만족하는 경우 O(n)도 가능