반응형 Python38 Python 선형 검색 이 포스팅에서는 Python에서 선형 검색을 위한 프로그램을 얻을 수 있습니다. 선형 검색은 대상 항목을 목록의 각 항목과 순차적으로 일치시키는 가장 간단한 검색 알고리즘 중 하나입니다. 최악의 경우 시간 복잡도가 O(n)인 최악의 검색 알고리즘입니다. 아래는 그 구현입니다. Python 선형 검색 프로그램 items = [5, 7, 10, 12, 15] print("list of items is", items) x = int(input("enter item to search:")) i = flag = 0 while i 2024. 1. 29. Python 이진 검색 이 포스팅에서는 프로그램과 알고리즘을 사용한 Python 이진 검색에 대해 배웁니다. 선형 검색에서는 각 노드/요소를 확인해야 합니다. 이로 인해 시간 복잡도가 증가합니다. 이러한 시간 복잡성을 줄이기 위해 이진 검색을 사용합니다. 이진 검색에서는 단 한 번의 비교 후에 주어진 배열의 절반이 무시됩니다. 주목해야 할 주요 사항은 이진 검색이 정렬된 배열에서만 작동한다는 것입니다. 배열이 오름차순으로 정렬되어 있으면 배열의 중간 인덱스를 찾은 다음 중간 인덱스에 있는 요소와 찾을 요소를 비교하면 됩니다. 주어진 요소가 중간 인덱스의 요소보다 크면 왼쪽 절반 배열을 무시하고 배열은 중간 인덱스의 다음 인덱스에서 시작됩니다. 반면, 주어진 요소가 중간 인덱스에 있는 요소보다 작으면 오른쪽 절반 배열을 무시하고.. 2024. 1. 29. 파이썬 버블 정렬 파이썬 버블정렬에 대해 알아보겠습니다. 버블 정렬에서 우리가 해야 할 일은 배열의 처음 두 요소를 선택하고 첫 번째 요소가 두 번째 요소보다 큰지 비교한 다음 서로 바꾸는 것입니다. 그런 다음 다음 두 요소를 선택하고 비교하는 등의 작업을 수행합니다. 배열을 한 번 이동한 후 가장 큰 숫자가 마지막 인덱스에 배치됩니다. 전체 배열을 정렬하려면 배열을 (n-1) 번 이동해야 합니다. 여기서 n은 배열의 길이입니다. 파이썬 버블 정렬 예 배열이 있다고 가정해 보겠습니다. 21,14,18,25,9 패스-1: 우리가 알고 있듯이 14는 21보다 작으므로 이를 교환하고 다음 두 요소를 선택합니다. 이번에도 18은 21보다 작으므로 이를 교환하고 다음 두 요소를 선택해야 합니다. 25는 21보다 크므로 서로 바꿀 .. 2024. 1. 28. Python 선택 정렬 이 포스팅에서는 프로그램 예제와 함께 Python 선택 정렬 알고리즘에 대해 알아봅니다. 선택 정렬은 가장 쉬운 정렬 알고리즘 중 하나입니다. 선택 정렬에서 정렬되지 않은 배열을 정렬하려면 배열에서 최소값을 찾아 이를 정렬되지 않은 배열의 첫 번째 요소와 교체하면 됩니다. 각 교환 후에 배열의 시작 인덱스를 1씩 늘립니다. 오름차순으로 정렬하기 위한 것입니다. 내림차순으로 정렬하려면 최소값 대신 최대값을 찾아 정렬되지 않은 배열의 첫 번째 요소로 바꿉니다. Python 선택 정렬 예 정렬되지 않은 배열이 있습니다. [4,8,19,2,28,21] 1 단계: 2 단계: 3단계: 4단계: 5단계: 6단계: 연산 n개의 요소로 구성된 배열이 있는 경우. 1단계:- MIN = 0으로 설정 2단계:- 배열에서 최소.. 2024. 1. 28. 이전 1 ··· 4 5 6 7 8 9 10 다음 반응형
