
[Algorithm] 08. Amortized Analysis(분할 상환 분석)
분할 상환 분석 방법론을 다룹니다.
분할 상환 분석 방법론을 다룹니다.
매 순간 최선의 선택을 하는 그리디 알고리즘을 다룹니다.
SW 프로젝트 통제입니다.
SW 프로젝트 계획입니다.
SW 프로젝트 관리에 대한 설명입니다.
SW 프로세스 및 개발 생애 주기와 모델에 대하여 설명합니다다.
SW 공학 개요입니다.
Comparison-based Sorting 오로지 원소들 간의 비교를 기반으로 정렬하는 알고리즘이다. 하지만, 아무리 optimal한 sorting 알고리즘이여도, worst case에서 $\Omega(n \lg n)$이다. 즉, 머지소트나 힙소트가 점근적으로 최적화된 comparison sort 방식이라는 것이다. 그렇다면, 비교를 사용하지 않고...
대표적인 자료구조인 Array(배열)에 대해서 설명합니다.
자료구조의 개요 부분입니다.