Loading [MathJax]/jax/output/CommonHTML/jax.js

본문 바로가기

공간복잡도1

시간 복잡도와 공간 복잡도 출처 : 이것이 코딩 테스트다 도서 Chapter 01 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양 시간 복잡도 빅오 표기법을 사용 * 빅오 표기법 : 가장 빠르게 증가하는 항만을 고려하는 표기법 빅오 표기법 명칭 O(

$1$ ) 상수 시간(Constant time) O(

$logN$ ) 로그 시간(Log time) O(

$N$ ) 선형 시간 O(

$NlongN$ ) 로그 선형 시간 O(

$N^2$ ) 이차 시간 O(

$N^3$ ) 삼차 시간 O(

$2^n$ ) 지수 시간 N이 1,000일 때의 연산 횟수 O(

$NlongN$ ) 10,000 O(

$N^2$ ) 1,000,000 O(

$N^3$ ) 1,000,000,000 시간 제한이 1초인 문제에 대한 예.. 2020. 10. 31.

이전 1 다음

티스토리툴바