[알고리즘 이론] 시간 복잡도
·
알고리즘 이론
알고리즘의 시간 복잡도 시간 복잡도란 무엇일까? 시간 복잡도는 입력의 크기를 통하여 알고리즘의 수행 시간을 추정 값이다. 이를 통하여 알고리즘을 구현하기 전, 해당 방법으로 구현하였을 때의 수행 속도를 예상할 수 있다. 시간 복잡도 표현 방법 시간 복잡도는 'O(...)'로 나타낸다. 괄호 안에는 함수가 들어간다. 한번 예제를 통하여 알아보자. 예시01) a++; b++; c = a + b; O(1) : 위와 같이 코드가 단일 명령어로 구성되어 있었을 때의 시간 복잡도이다. 예시02) for (int k = i+1; k