Algorithm/Concept

[Algorithm] 시간 복잡도 (Time Complexity)

🟩 시간 복잡도(Time Complexity)란?알고리즘이 입력 크기에 따라 얼마나 많은 시간을 소요하는지를 나타내는 척도.즉, 입력값과 연산 수행 시간의 상관관계를 나타내는 척도를 시간 복잡도라고 한다.일반적으로, 입력 데이터의 크기가 커질수록 알고리즘의 실행시간이 어떻게 증가하는지를 분석하여 효율성을 평가하는데 사용한다. 시간 복잡도는 보통 빅오 표기법(O)을 사용하여 표현한다.예를 들어, O(n)이라면 입력 크기 n에 비례하는 시간을 소요한다는 의미이다. 🟩 시간 복잡도 표현 방법시간 복잡도는 보통 점근 표기법(Asymptotic Notation)으로 사용된다.https://ko.wikipedia.org/wiki/%EC%A0%90%EA%B7%BC_%ED%91%9C%EA%B8%B0%EB%B2%95..