공간복잡도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($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 다음 반응형