[24.06.10] 99클럽 코테 스터디 22일차 TIL

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)