Studieeeeee~./Python Algorism Test1 코딩테스트 합격자되기 3,4,5장 [with 묘공단] 3 알고리즘의 효율분석 3-1 시간 복잡도란? 입력값과 연산 횟수의 상관관계에 따라 성능을 측정하는 것 알고리즘의 성능을 나타내느 지표, 낮으면 낮을 수록 좋다. 1차원 배열 검색하기 값을 가장 빨리 찾는 경우는 찾고자하는 값이 배열 1번째 위치해 있을 경우 값을 가장 늦게 찾는 경우는 찾고자하는 값이 없거나 배열 맨 마지막에 위치하는 경우 알고리즘 수행 시간을 측정하는 방법 절대 시간 츶정하는 방법, 시간 복잡도로 측정하는 방법 절대 시간을 측정하는 방법 말 그대로 시간을 측정하는 방식 시간 복잡도를 측정하는 방법 연산 횟수와 관련있음 시간 복잡도를 측정한 결과는 최선, 보통, 최악으로 나눔 점근적 표기법이란 ? 입력 크기를 N으로 일반화하여 연산 횟수의 추이를 나타내는 방식으로 입력 크기에 따른 연산.. 2024. 1. 21. prev 1 next