2017-07-09

logxy=z

x를 y로만들려면 z번 제곱해야된다.

O(1): 상수형-빅오: 데이터 수에 상관없이 연산횟수가 고정

O(logn): 로그형 빅-오: 데이터 수의 증가율에 비해서 연산횟수가 가장 적음.

O(n): 선형-빅오: 데이터 수와 연산 횟수가 비례함

O(nlogn): 선형로그형 빅-오: n * logn

O(n제곱): 데이터 수의 제곱에 해당하는 연산횟수를 요구하는 알고리즘

O(n3제곱): 데이터 수의 세 제곱 연산

O(2n제곱): 지수형 빅-오: 사용하기에 매우 무리가 있다.

재귀함수: 자기 자신을 호출하는 함수