728x90 반응형 시간복잡도1 [알고리즘 공부] * 시간복잡도란? 안녕하세요 오늘은 알고리즘에서 시간복잡도가 무엇인지 왜 중요한지에 대해 알아보겠습니다. 시간 복잡도(Time Complexity)는 알고리즘의 성능을 분석할 때 사용하는 개념으로, 입력 크기(input size)에 따라 알고리즘이 실행되는 데 걸리는 시간을 수학적으로 표현한 것입니다. 시간 복잡도는 주로 Big-O 표기법(Big-O Notation)을 사용하여 나타냅니다. Big-O 표기법은 알고리즘의 최악의 실행 시간을 나타내며, 알고리즘이 얼마나 효율적인지 평가하는 데 사용됩니다. 주요 시간 복잡도 유형 O(1) - 상수 시간(Constant Time):입력 크기에 상관없이 항상 일정한 시간이 걸리는 경우입니다.예: 배열의 특정 인덱스에 접근하는 경우. O(log n) - 로그 시간(Logarithm.. 2024. 5. 30. 이전 1 다음 728x90 반응형
