쥐수의 공부노트
백준 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 본문
728x90
정답 :
해당 함수를 보면 입력 값이 7일 때, 6 5 4 3 2 1로 하나씩 줄어가며 반복이 된다.
따라서 n(n-1)/2 가 수행 횟수가 되며, 최고차항은 2가 된다.
728x90
'swift 알고리즘 > 시간 복잡도' 카테고리의 다른 글
| 백준 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6 (0) | 2023.05.06 |
|---|---|
| 백준 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 (0) | 2023.05.06 |
| 백준 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2023.05.06 |
| 백준 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 (0) | 2023.05.06 |
| 백준 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2023.05.06 |
'swift 알고리즘/시간 복잡도' Related Articles
more
