반응형 이진탐색알고리즘1 알고리즘 성능 분석 방법 정리 (순차탐색알고리즘, 이진탐색알고리즘 비교) 안녕하세요. 오늘은 자료구조의 가장 첫부분에 있는 알고리즘 성능 분석에 대해서 글을 써보도록 하겠습니다. 이 자료는 예전 윤성우의 자료구조 부분을 공부하면서 정리한 내용입니다. 우리는 아래 그래프를 잘 알고 있습니다. 왼쪽은 지수식, 오른쪽은 로그식 그래프입니다. 여기서 x는 데이터의 수, 그리고 y는 쉽게 시간을 의미한다고 생각해 보겠습니다. 흠, 지수식 같은 경우, 데이터의 수가 늘어날 수록 처리 시간이 늘어나고 있습니다. 하지만 로그식 패턴의 알고리즘은, 데이터가 늘어나도 처리시간은 수렴된 다는 것을 알 수 있습니다. 그리고 이러한 알고리즘은 좋은 알고리즘이라고 할 수 있습니다. 알고리즘은 평가하는 요소는 두가지입니다. 1) 시간 복잡도 => 얼마나 빠른가? CPU에게 얼마나 부담을 주는가? 2) .. 2022. 7. 1. 이전 1 다음 반응형
