03. 알고리즘의 효율 분석 1. 시간 복잡도란알고리즘을 선택하는 기준은 시간복잡도로 선택한다.시간복잡도란 알고리즘의 성능을 나타내는 지표로, 입력크기에 대한 연산 횟수의 상한을 의미하며시간복잡도는 낮으면 낮을수록 좋다 알고리즘 수행시간을 측정하는 방법에는 절대 시간을 측정하는 방법, 시간 복잡도를 측정하는 방법으로 총 두가지가 있다.절대 시간을 측정하는 방법말 그대로 시간을 측정하면 된다. ex) 실행결과가 나올 때까지의 시간을 측정하면된다.하지만 이 방법은 실행하는 환경에 따라 달라질 수 있어서 코딩테스트에는 잘 사용되지 않는다시간 복잡도를 측정하는 방법연산 횟수와 관련이 있다. 시간 복잡도는 알고리즘이 시작한 순간부터 결괏값이 나올 때까지의 연산횟수를 나타낸다.시간복잡도를 측정한 결과는 최선,보통,최악의 경우로 나눈다. 코딩 .. 이전 1 다음