rlavudrb's blog | Ecency

Discover Waves Communities

rlavudrb

@rlavudrb

25

Resource Credits

Available

Used

Created

2017-12-29 04:15

RSS Feed

Blog

Blog Posts Comments Communities Wallet

rlavudrb

6y

!Low reputation account with an unverified outbound link, Reveal content

빅오 표기법(Big O notation) 기초

빅오 표기법(Big O notation) 기초

알고리즘의 복잡도를 측정하기 위한 표기법 일반적인 표기법 O(1): 입력 공간에 대해 연산 수행 횟수가 변하지 않는 알고리즘 상수 시간 O(n) 입력 공간에 대해 최대 n번의 연산을 수행해야 하는 알고리즘 선형 시간. ex) 일반적인 반복문 O(n^2), O(n^3) 최대 n^2, n^3 번의 연산을 수행 해야하는 알고리즘 ex) 중첩 반복문 O(logn)

$ 0.000

1