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

📚문제

출처 : 백준 24263번 (https://www.acmicpc.net/problem/24263)

 

📝풀이

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

이전에 풀었던 시간복잡도 관련 문제 (Big - O 표기법)

(※ 시간 복잡도 : 입력값의 값이 커지는 경우에 소요되는 시간의 변화량)

 

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

 

해당 알고리즘에서 

1. 첫째 줄에 코드1의 수행 횟수 

=> sum은 0에서 시작

=> for문이 1에서 n까지 총 n회동안 sum에 배열 A[에 i번째 인덱스의 값을 더함

=> 코드 1의 수행 횟수 n번

 

2. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타냈을 때, 최고차항의 차수 출력

=> 입력값 n에 따라 수행횟수 달라짐(n에 비례)

=> 다항식으로 나타내면 y=n의 1차함수 그래프

=> 최고차항(=n)의 차수 1