02 알고리즘의 효율 분석
·
알고리즘 공부
01 시간 복잡도시간 복잡도란?알고리즘은 시간 복잡도를 보고 선정해야합니다.여기서 시간 복잡도(Time Complexity)란,알고리즘의 성능을 나타내는 지표로 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 입니다.시간 복잡도는 낮을수록 좋습니다. 알고리즘 수행 시간을 측정하는 방법절대 시간 측정프로그램을 작성한 후 프로그램을 실행하여 결과가 나올 때 까지 시간을 측정합니다.이 방법은 환경에 따라 달라질 수 있어서 코딩 테스트에서는 활용하지 않습니다. 시간 복잡도 측정알고리즘이 시작한 순간부터 결괏값이 나올 때까지의 연산 횟수를 나타내고, 그 결과를 최선, 보통, 최악으로 나눕니다.입력 크기를 N으로 나타내고, 이에 따른 연산 횟수의 추이를 활용해서 시간 복잡도를 표현하는 방법을 점근적 표기법이라고..