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