오경석의 개발노트

Python 알고리즘_리스트 최댓값 구하기 본문

알고리즘/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)

 

Comments