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

import sys


def main():
    input = sys.stdin.readline

    n = int(input())

    print(n * (n - 1) // 2)
    print(2)


main()

코드1의 수행 횟수는 다음과 같습니다. $$ \sum_{i=1}^{n-1} \sum_{j=i+1}^{n} 1 = \frac{n(n-1)}{2} $$ 최고차항의 차수는 $2$입니다.