글 읽기 - 코드 시간 복잡도 계산

rlarudans134 2년 전 0

이번에 시간 복잡도 공부하면서, 이 코드의 시간 복잡도를 구해보려 했는데 헷갈려서 질문 드립니다..

사용자 정의함수 제외 시간 복잡도는

100 * 99 * 99,

사실 저 위에 값도 맞는 건지 모르겠습니다...

사용자 정의 함수 시간 복잡도도 어떻게 구해야할 지 잘 모르겠습니다..

고수님들 한 번 도와주세요..

import sys


def gcd(a, b):
    if a < b:
        a, b = b, a
    while a % b != 0:
        r = a % b
        a = b
        b = r
    return b


for i in range(int(sys.stdin.readline())):
    arr = list(map(int, sys.stdin.readline().split()))
    arr2 = arr[1:]
    arr2.sort(reverse=True)

    fin = 0
    for j in range(arr[0] - 1):
        for k in range(j + 1, arr[0]):
            fin += gcd(arr2[j], arr2[k])

    print(fin)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드 시간 복잡도 계산

rlarudans134 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말