백준 - 파이썬/단계별 - 11 (시간 복잡도)3 [백준/파이썬] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 # for문 안에 for문이 있는 중첩for문(중첩반복)이 있으므로 # 시간복잡도는 O(n**2) - n의 2제곱# n의 2제곱이므로 최고차항의 차수는 2가 된다.# 알고리즘 수업 - 알고리즘의 수행 시간 3n = int(input())# for문 안에 for문이 있는 중첩for문(중첩반복)이 있으므로# 시간복잡도는 O(n**2) - n의 2제곱print(n**2)# n의 2제곱이므로 최고차항의 차수는 2가 된다.print(2) 2025. 5. 16. [백준/파이썬] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 # 해당 알고리즘 안에 for문이 하나 있으므로 # 시간복잡도는 O(n)이 된다.# O(n) 알고리즘에서 상수 시간 연산은 시간 복잡도에 영향을 주지 않으며, # O(n)이므로 최고차항 은 상수인 n의 차수인 1이 된다.# 알고리즘 수업 - 알고리즘의 수행 시간 2n = int(input())# 해당 알고리즘 안에 for문이 하나 있으므로# 시간복잡도는 O(n)이 된다.print(n)# O(n) 알고리즘에서 상수 시간 연산은 시간 복잡도에 영향을 주지 않으며,# O(n)이므로 최고차항 은 상수인 n의 차수인 1이 된다.print(1) 2025. 5. 16. [백준/파이썬] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 # 시간복잡도는 언제나 O(1) # 상수항이므로 차수는 0# 알고리즘 수업 - 알고리즘의 수행 시간 1n = input()# 시간복잡도는 언제나 O(1)# 상수항이므로 차수는 0print(1)print(0) 2025. 5. 16. 이전 1 다음