알고리즘/Python 알고리즘
Python 알고리즘_리스트 최댓값 구하기
OHSAYU
2022. 11. 14. 22:44
# find_max_of_list_algorithm_1, 계산복잡도 : O(n)
def max_list(n):
for i in range(len(n)):
if n[0] < n[i]:
n[0] = n[i]
return n[0]
# find_max_of_list_algorithm_2, 계산복잡도 : O(n)
def find_max(a, n):
if n == 1:
return a[0]
max_a = find_max(a, n - 1)
if max_a > a[n - 1]:
return max_a
else:
return a[n - 1]
# algorithm_2, 계산복잡도 : O(1)
max(my_list)