728x90 반응형 시간 복잡도 개념1 시간 복잡도(면접을 위한 CS 전공지식 노트) 시간 복잡도 시간 복잡도 시간 복잡도는 알고리즘 또는 자료구조의 성능을 나타내는 메트릭으로, 입력 데이터 크기에 따른 알고리즘 실행 시간의 증가 추이를 설명합니다. 시간 복잡도는 주로 빅 오(O) 표기법을 사용하여 표현되며, 입력 크기 n에 대한 함수로 나타냅니다. 시간 복잡도 개념 최선, 평균, 최악의 경우 (Best Case, Average Case, Worst Case): 알고리즘의 시간 복잡도는 일반적으로 세 가지 경우로 나뉩니다. 최선의 경우 (Best Case): 주어진 입력에 대해 알고리즘이 가장 빨리 실행되는 경우의 시간 복잡도를 나타냅니다. 평균 경우 (Average Case): 입력 데이터의 모든 가능한 경우를 고려하여 평균적으로 알고리즘이 실행되는 경우의 시간 복잡도를 나타냅니다. 최.. 2023. 10. 22. 이전 1 다음 728x90 반응형
