[Algorithms] Algorithms 정리

공부 하면서 모르는 것을 정리하는 페이지입니다.

시간복잡도

• 알고리즘의 복잡도를 나타내는 지표중 하나
• 입력 크기에 대해 프로그램의 동작 시간을 가늠해볼 수 있는 수단
• 정의된 입력 데이터 중 가장 최악의 상황을 포함한 시간의 상한선

편의상 1초에 1억번 연산이라고 생각하면 됨