[구현/수학] 백준 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3

 

 

2. 문제 풀이

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

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

 

 

3. 코드

n = int(input())
print(n**2)
print(2)

 이중 for문이 쓰였으므로 시간 복잡도는 n^2입니다.