728x90
알고리즘에서 시간복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다.
일반적으로 1억번의 연산을 1초의 시간으로 간주하여 예측합니다.
728x90
'코팅테스트 > 알고리즘' 카테고리의 다른 글
[알고리즘] 셀 정렬(Shell Sort) (1) | 2023.03.29 |
---|---|
[알고리즘] 계수 정렬(Counting Sort) (0) | 2023.03.29 |
[알고리즘] BFS 너비우선탐색 정리 (0) | 2023.02.28 |
[알고리즘] DFS 깊이 우선 탐색 정리 (0) | 2023.02.28 |
[알고리즘] 탐욕 알고리즘 (1) | 2023.02.20 |