시간복잡도

시간 복잡도시간 복잡도는 알고리즘이 입력 크기에 따라 소요되는 시간의 증가율을 나타내는 개념입력 크기가 커질수록 알고리즘의 실행 시간이 어떻게 증가하는지를 나타낸다.점근적 분석 (Asymptotic Analysis): 점근적 분석은 입력 크기가 충분히 클 때 알고리즘의 동작을 분석하는 것 알고리즘의 최악의 경우 시간 복잡도를 분석하여 입력 크기에 대한 함수로 표현한다.주로 Big O 표기법을 사용하여 표현된다.Big O 표기법 (Big O Notation): Big O 표기법은 알고리즘의 시간 복잡도를 나타내는 표기법 중 하나 알고리즘의 시간 복잡도가 입력 크기에 대해 얼마나 빠르게 증가하는지를 상한으로 나타낸다. 예를 들어, O(n)은 입력 크기에 비례하여 선형적으로 증가한다는 것을 의미한다.알고리즘의..