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