[백준] 24262~7 시간 복잡도

🆀

for i in range(n): # n -2
    for j in range(i+1, n): # n -1
        O(1)의 작업

 

반복 횟수 계산 : 

 

시간 복잡도 : O(n^2)

---

🆀

for i in range(n): # n -2:
    for j in range(i+1, n): # n -1
        for k in range(j+1, n): # n
        	O(1)의 작업

 

반복 횟수 계산 : 

 

루프가 모든 가능한 (i, j, k) 조합을 순회할 때 루프의 전체 실행 횟수 = 그 조합의 개수

0 ≤ i < j < k < n 조건을 만족하는 모든 조합을 한번씩 순회하는 구조

 

so, 조합 식으로 계산 (nCr)

 

 

 

시간 복잡도 : O(n^3)

---

🆀

순열 : 중복 없이 순서만 다른 경우 (nPr)

 

for i in range(n):
    for j in range(n):
        for k in range(n):
            if i != j and j != k and i != k:
                O(1)의 작업

 

반복 횟수 계산 :

 

시간 복잡도 : O(n^3)

---

🆀

for i in range(n): # n
    for j in range(n): # n
        for k in range(n): # n

 

반복 횟수 : n^3

시간 복잡도 : O(n^3)