백준 - 파이썬/단계별 - 11 (시간 복잡도)
[백준/파이썬] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3
miiinn
2025. 5. 16. 20:48
# for문 안에 for문이 있는 중첩for문(중첩반복)이 있으므로
# 시간복잡도는 O(n**2) - n의 2제곱
# n의 2제곱이므로 최고차항의 차수는 2가 된다.
# 알고리즘 수업 - 알고리즘의 수행 시간 3
n = int(input())
# for문 안에 for문이 있는 중첩for문(중첩반복)이 있으므로
# 시간복잡도는 O(n**2) - n의 2제곱
print(n**2)
# n의 2제곱이므로 최고차항의 차수는 2가 된다.
print(2)