Notice
Recent Posts
Recent Comments
Link
개발 무지렁이
[코테 알고리즘] 시간복잡도 본문
시간복잡도
수행시간은 연산수행횟수에 비례
즉, 문제를 해결하기 위한 연산횟수를 의미한다.
(1억번의 연산은 1초의 시간이 걸린다)
시간복잡도 함수
입력개수(N)에 따른 연산수행횟수
빅오 표기법
시간복잡도함수에서 영향이 미미한 정보를 제거하여, 증가추세만을 표기하는 표기법 (최악일 때)
'코딩 테스트' 카테고리의 다른 글
| [코테 알고리즘] 소수(Prime Number)와 에라토스테네스의 체 (0) | 2022.12.23 |
|---|---|
| [코테 알고리즘] 완전탐색(Brute Force) 알고리즘과 순열/조합 (0) | 2022.12.20 |
| [코테 알고리즘] toCharArray() (0) | 2022.12.17 |
| [코테 알고리즘] 슬라이딩 윈도우(Sliding Window) (0) | 2022.12.16 |
| [코테 알고리즘] 동적계획법(Dynamic Programming)과 피보나치 수열 (0) | 2022.12.15 |
'코딩 테스트' Related Articles
more
Comments