[구현] 백준 24263 알고리즘 수업 - 알고리즘의 수행 시간 2 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2

 

 

 

2. 문제 풀이

MenOfPassion(A[], n) {
    sum <- 0;
    for i <- 1 to n
        sum <- sum + A[i]; # 코드1
    return sum;
}

 위 함수의 시간복잡도를 구하는 문제입니다.

 

 

 

3. 코드

n = int(input())
print(n)
print(1)

 n번 더하는 함수이므로, 시간복잡도는 n입니다.