상한하한 (1) 썸네일형 리스트형 [Section 1] 알고리즘의 분석 _ 세타 표기법 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 상한, 하한, 최고 상태, 최악 상태의 관계를 명확히 이해하기 위해서는 세타 표기법에 대해 알아야 한다. 평균 런타임을 의미하는 세타 표기법을 알아보고, 알고리즘의 분석 메커니즘을 파악하자. 1. 세타 표기법의 정의 세타 표기법의 수학적 정의는 다음과 같다. "Θ(f(n)) = {g(n): 양의 정수 c1, c2와 n0가 존재하여, 0 ≤ c1f(n) ≤ g(n) ≤ c2f(n) 을 만족하는 경우에 대해서 .. 이전 1 다음
