목록Python dictionary (1)

종원

인공지능 사관학교 - 1주차 파이썬 (3일차)

파이썬 자료구조!시간복잡도, 리스트, 딕셔너리, 집합시간 복잡도 - 빅 오(Big-O) 표기법O(1) 상수 시간 복잡도입력 크기와 상관없이 일정한 시간이 걸리는 알고리즘O(log n) - 로그 시간 복잡도입력 크기가 커질수록 실행 시간이 로그 형태로 증가하는 알고리즘입니다. 이진 탐색 알고리즘이 대표적입니다.O(N) 선형 시간 복잡도입력 크기에 비례하여 실행 시간이 증가하는 알고리즘입니다.sum_array 함수는 배열의 모든 요소를 한 번씩 순회하며 합계를 계산합니다.배열의 크기가 N일 때, 순회하는 데 걸리는 시간은 N에 비례하므로 시간 복잡도는 O(N)입니다.O(n log n) - 로그 선형 시간 복잡도많은 정렬 알고리즘이 이 시간 복잡도를 가집니다.O(n^2) - 이차 시간 복잡도입력 크기가 커질수..
인공지능사관학교 2024. 5. 29. 17:36
이전 Prev 1 Next 다음