Algorithm5 시간 복잡도와 빅오 표기법 *파이썬 초정독 스터디 - 코딩테스트 합격자되기 파이썬 편 도서를 참고하여 작성된 글입니다.시간 복잡도란?알고리즘의 성능을 나타내는 지표입력크기 에 대한 연산 횟수의 상한을 의미낮을수록 좋으며, 빠른 속도로 연산할 수 있음수행 시간을 측정하는 방법절대 시간 측정말 그대로 실제 수행한 시간을 측정함이 방법은 실행 환경에 따른 영향을 받게 됨시간 복잡도 측정시간복잡도는 알고리즘이 시작한 순간부터 결괏값이 나올 때 까지의 연산횟수를 나타냄배열을 앞에서부터 하나씩 검사하면 최선의 연산 횟수는 1번, 최악은 배열의 요소 n회만큼임.그러나 이와 같이 특정한 입력 크기에 따른 횟수로 시간 복잡도를 논하는 것은 특정 상황에 대한 것이므로 무의미함배열의 크기가 1이면 best case와 worst case가 같아지는 상.. 2024. 8. 17. 이전 1 2 다음