알고리즘 정의와 분석 방법
1. 알고리즘 정의 "어떤 종류의 문제를 풀기 위한 방법", " 어떤 종류의 문제를 컴퓨터를 사용하여 해걀하기 위한 효율적인 방법" --> " 주어진 조건에서 컴퓨터를 사용하여 효율적으로 문제를 해결하는 방법" 2. 알고리즘의 표기 방법 O표기법: 알고리즘의 성능을 평가하기 위해 처리해야 할 데이터의 양에 대한 실행 시간을 수학적으로 계산하는 방법, 최악의 성능에 대한 측정 방법 O(1): 데이터의 양과 무관, 항상 일정한 실행 시간을 가짐 O(N): 실행시간이 처리해야 하는 데이터 양(N)과 비례함 O(logN): 데이터 양이 증가하면 실행시간도 증가. 하지만 logN의 그래프를 갖기 때문에 급격한 증가는 아님, 효율적인 검색 알고리즘의 성능 O(NlogN): 정비례보다 약간 더 증가. 효율적인 정렬 ..
2021.05.24