백준 24263번

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

입력

print(input(), 1, sep='\n')

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

위 문제에서 주어진 알고리즘 코드를 보면 n에 입력되는 값만큼 return sum이 반환됩니다.

즉, n에 따라 코드 수행 횟수가 정해지고 시간복잡도는 O(n)이라고 할 수 있고 최고차항의 계수는 항상 1이다.