본문바로가기
최악^시간^복잡도 편집하기 편집 금지 요청
분야
『정보·통신』
「001」알고리즘의 실행 성능을 평가하는 방법의 하나. 알고리즘을 사용하여 문제를 해결할 때 입력의 개수 또는 입력의 상태에 따라 작업 처리 시간이 달라질 수 있는데, 이러한 다양한 상황 속에서 알고리즘 하나가 주어진 문제를 해결하는 데 시간이 가장 많이 걸릴 때의 복잡도를 이른다.

대역어

영어
worst case time complexity
위로