방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리

소개글

"방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리"에 대한 내용입니다.

목차

없음

본문내용

자료구조
자료구조 배열,연결리스트/스택,큐/트리,그래프
알고리즘
조건 입출력,명확성,유한성,유효성+효율성
분석 / 시간복잡도 정확성+효율성(공간복잡도+시간복잡도) 수행단위 연산 개수 합
점근성능 BigO(상한)Omega(하한)Theta(상하한) O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)
점화식 T(n-1)+O(1)=O(n)
T(n-1)+O(n=O(n^2) 퀵정렬(최악)
T(n/2)+O(1)=O(logn) 이진탐색
2T(n/2)+O(n)=O(nlogn) 퀵정렬(최선), 합병정렬
분할정복
정렬상태 / 최대분할횟수 floor(log n)
최대비교횟수 floor(log n)+1

참고 자료

없음