728x90
1. 순열의 시간 복잡도
시간 복잡도 : O(n! / (n-r)!)
공간복잡도 : O(1) 혹은 혹은 O(n! / (r! * (n-r)!))
2. 조합의 복잡도
시간 복잡도 : O(n! / (r! * (n-r)!))
공간 복잡도 : O(1) 혹은 O(n! / (r! * (n-r)!))
3. list.remove()의 복잡도
시간 복잡도 : O(n)
공간 복잡도 : O(1)
728x90
'회고' 카테고리의 다른 글
| [24.06.12] 99클럽 코테 스터디 24일차 TIL - 그래프 자료구조, BFS와 DFS 각기 사용하면 좋을 때 (0) | 2024.06.12 |
|---|---|
| [24.06.11] 99클럽 코테 스터디 23일차 TIL (0) | 2024.06.11 |
| [24.06.09] 99클럽 코테 스터디 21일차 TIL - 배열 초기화 방식 (0) | 2024.06.09 |
| [24.06.08] 99클럽 코테 스터디 20일차 TIL (0) | 2024.06.08 |
| [24.06.07] 99클럽 코테 스터디 19일차 TIL - 점화식과 대표적인 예제 (0) | 2024.06.07 |