BOJ 24265 알고리즘 수업 - 알고리즘의 수행 시간 4

## solution  

```

MenOfPassion(A[], n) {

    sum <- 0;

    for i <- 1 to n - 1

        for j <- i + 1 to n

            sum <- sum + A[i] × A[j]; # 코드1

    return sum;

}

```

첫째 줄에 코드1 의 수행 횟수를 출력한다.  

둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.

## CODE  

```python

n = int(input());print(int(n*(n-1)/2),2,sep='\n')

```

위의 코드의 수행횟수는 1+2+3+...+n-1까지 이며, 알고리즘의 수행 시간이 n^2에 비례한다. O(n^2)