본문 바로가기
백준 - 파이썬/단계별 - 11 (시간 복잡도)

[백준/파이썬] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2

by miiinn 2025. 5. 16.

# 해당 알고리즘 안에 for문이 하나 있으므로
# 시간복잡도는 O(n)이 된다.

# O(n) 알고리즘에서 상수 시간 연산은 시간 복잡도에 영향을 주지 않으며,
# O(n)이므로 최고차항 은 상수인 n의 차수인 1이 된다.

# 알고리즘 수업 - 알고리즘의 수행 시간 2
n = int(input())

# 해당 알고리즘 안에 for문이 하나 있으므로
# 시간복잡도는 O(n)이 된다.
print(n)

# O(n) 알고리즘에서 상수 시간 연산은 시간 복잡도에 영향을 주지 않으며,
# O(n)이므로 최고차항 은 상수인 n의 차수인 1이 된다.
print(1)