1번. 시간 복잡도 분석
다음 알고리즘의 시간 복잡도로 가장 적절한 것은?
def func(A, n):
result = 0
for i in range(n - 1):
for j in range(i + 1, n):
k = max(A[:n // 2])
result += k
return result
def func(A, n):
result = 0
for i in range(n - 1):
for j in range(i + 1, n):
k = max(A[:n // 2])
result += k
return result
