그림으로 개념을 이해하는 알고리즘11 그림으로 개념을 이해하는 알고리즘 - Ch 02 CH 02. 선택 정렬 - 여러개의 원소를 저장하는 방법1) 배열 : 모든 원소가 정렬 (=인덱스, 0부터 시작), 임의의 원소값 탐색 시 유용2) 연결 리스트 : 각 원소에 다음 원소 주소 저장, 삽입/삭제 시 유용 배열리스트읽기O(1)O(n)삽입O(n) O(1) 삭제O(n) O(1) - 선택 정렬 : 목록의 모든 원소를 비교, 매 단계마다 가장 작은 원소를 앞으로 보내서 비교하는 방식, O(n^2)# 가장 작은 값을 찾는 함수def findSmallest(arr): smallest = arr[0] smallest_index = 0 for i in range(1, len(arr)): if arr[i] 참고자료Hello Coding 그림으로 개념을 이해하는 알고리즘 2024. 4. 29. 15:17 그림으로 개념을 이해하는 알고리즘 - Ch 01 CH 01. 알고리즘 소개 - 알고리즘 : 어떤 일을 하기 위한 명령의 집합 - 이진 탐색 (binary search) 리스트의 원소가 정렬되어있어야만 사용 가능 리스트에 원하는 원소가 존재하면 그 원소의 위치를 반환, 아니면 null 반환 n개의 원소를 가진 리스트에서 최대 log_2_n번 만에 답 찾기 가능 # 이진 탐색 함수def binary_search(list, item): low = 0 high = len(list)-1 while low item: high = mid - 1 else: low = mid + 1 return None## 테스트my_list = [1, 3, 5, 7, 9]print(binary_search(my_list, 3))print(bin.. 2024. 4. 23. 10:21 이전 1 2 다음
