# 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)
'백준 - 파이썬 > 단계별 - 11 (시간 복잡도)' 카테고리의 다른 글
[백준/파이썬] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 (0) | 2025.05.16 |
---|---|
[백준/파이썬] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2025.05.16 |