배열의 요소를 검색하는 Python 프로그램
파이썬에서는 주로 주로 두 가지 검색 알고리즘을 사용합니다. 그 중 첫 번째는 선형 검색이고 두 번째는 이진 검색입니다.
이 두 가지 기술은 주로 주어진 배열이나 주어진 목록에서 요소를 검색하는 데 사용됩니다. 요소를 검색하는 동안 모든 종류의 알고리즘에서 따를 수 있는 두 가지 방법론이 있습니다. 그 중 하나는 재귀적 접근 방식이고 다른 하나는 반복적 접근 방식입니다. 두 가지 접근 방식 모두에서 두 가지 알고리즘을 논의하고 유사한 문제를 해결해 보겠습니다.
선형 검색
선형 검색 기술은 순차 검색이라고도 합니다. “순차 검색”이라는 이름의 의미는 이 검색 알고리즘이 따르는 프로세스에 의해 확실히 정당화됩니다. Python에서 배열이나 목록 내의 요소를 찾기 위해 사용되는 방법 또는 기술입니다.
ㅋㅋㅋ经常使用线性搜索的主要原因。算법
-
1단계 − 원하는 요소와 주어진 배열에 있는 각 요소를 비교하여 순차적인 순서로 요소를 검색합니다.
-
步骤 2 − 如果找到所需的元素,则会将元素的索引或位置显示给用户。
-
3단계 − 배열 내에 요소가 없으면 사용자에게 해당 요소를 찾을 수 없다는 알림이 표시됩니다. 이런 식으로 알고리즘이 처리됩니다.
- 如果所需元素位于数组的最后位置,将会消耗更多时间。
- 线性搜索算法에서 最佳情况下的时间复杂島为“O(1)”。 0”。
- 평균적인 경우 선형 검색 알고리즘의 시간 복잡도는 “O(n)”입니다. 이 경우 요소는 배열의 중간 위치에 존재합니다. 즉, 인덱스 " (n – 1 ) / 2 " 또는 " (( n – 1 ) / 2 )+ 1 "을 사용합니다.
- 최악의 경우 선형 검색 알고리즘의 시간 복잡도는 “O(n)”입니다. 이 경우 요소는 배열의 마지막 위치, 즉 인덱스 “n-1”에 표시됩니다.
아래면의 示例中에서, 우리는 们将school习使用线性搜索에서 数组中查找元素的过程。
으아아아
출력上述程序的输如下:
으아아아
예(재귀)아래면의 例子中에서, 우리는 们将school习使用递归方法에서 数组中进行线性搜索的过程。
으아아아
출력上述程序的输如下:
으아아아
이진 검색이분법은 동일하지 않습니다. ㅋㅋㅋ考虑,它首先被排序,然后算法被应用于数组。
算법
- 步骤 1
- − 对数组进行排序是第一步。
- − 배열이 정렬된 후 배열은 두 부분으로 간주됩니다. 절반은 정렬된 배열의 첫 번째 요소부터 중간 요소까지이고, 두 번째 절반은 정렬된 배열의 중간 요소 다음 요소부터 마지막 요소까지입니다.
- − 키 요소(검색 대상 요소를 키 요소라고 함)를 정렬된 배열의 중간 요소와 비교합니다.
- − 키 요소가 정렬된 배열의 중간 요소보다 작거나 같을 경우, 키 요소가 중간 요소보다 작으므로 후반부 요소는 더 이상 무시됩니다. 따라서 해당 요소는 첫 번째 요소와 중간 요소 사이에 반드시 존재해야 합니다.
- − 키 요소가 중간 요소보다 큰 경우 정렬된 배열의 전반부는 무시되고 중간 요소부터 마지막 요소까지의 요소가 고려됩니다.
- − 해당 요소 중 핵심 요소를 다시 절반 배열의 중간 요소와 비교하고 동일한 절차를 반복합니다. 핵심 요소가 절반 배열의 중간 요소보다 크면 첫 번째 절반은 무시됩니다.
第8步 - 如果关键元素小于或等于被分割数组的中间元素,则被分割数组的后半部分将被忽略。通过这种方式,元素将在数组的任意一半中进行搜索。
因此,与线性搜索相比,复杂度减少了一半或更多,因为有一半的元素将在第一步中被移除或不被考虑。二分搜索的最佳情况时间复杂度为“O(1)”。二分搜索的最坏情况时间复杂度为“O(logn)”。这就是二分搜索算法的工作原理。让我们考虑一个例子,并应用二分搜索算法来找出数组中的关键元素。
Example
In this example, we are going to learn about the process of searching an element in an array using Binary search in recursive approach.
def recursive_binary(arr, first, last, key_element): if first <= last: mid = (first + last) // 2 if arr[mid] == key_element: return mid elif arr[mid] > key_element: return recursive_binary(arr, first, mid - 1, key_element) elif arr[mid] < key_element: return recursive_binary(arr, mid + 1, last, key_element) else: return -1 arr = [20, 40, 60, 80, 100] key = 80 max_size = len(arr) result = recursive_binary(arr, 0, max_size - 1, key) if result != -1: print("The element", key, "is present at index", (result), "in the position", (result + 1)) else: print("The element is not present in the array")
Output
上述程序的输出如下:
The element 80 is found at the index 3 and in the position 4
Example
In this example, we are going to learn about the process of searching an element in an array using Binary search in iterative approach.
def iterative_binary(arr, last, key_element): first = 0 mid = 0 while first <= last: mid = (first + last) // 2 if arr[mid] < key_element: first = mid + 1 elif arr[mid] > key_element: last = mid - 1 else: return mid return -1 arr = [20, 40, 60, 80, 100] key = 80 max_size = len(arr) result = iterative_binary(arr, max_size - 1, key) if result != -1: print("The element", key, "is present at index", (result), "in the position", (result + 1)) else: print("The element is not present in the array")
Output
上述程序的输出如下:
The element 80 is found at the index 3 and in the position 4
这是二分搜索算法的工作原理。根据时间复杂度的概念,我们可以肯定二分搜索算法比线性搜索算法更高效,时间复杂度在其中起着重要的作用。通过使用这种类型的算法,可以搜索数组中的元素。尽管用于解决问题的过程不同,但结果不会波动。这是使用多种算法检查输出一致性的一个优点。
위 내용은 배열의 요소를 검색하는 Python 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











Notepad++를 사용하여 Python 프로그램을 실행하려면 다음 단계가 필요합니다. 1. Python 플러그인을 설치합니다. 2. Python 파일을 만듭니다. 3. 실행 옵션을 설정합니다.

PyCharm은 매우 인기 있는 Python 통합 개발 환경(IDE)으로 Python 개발을 더욱 효율적이고 편리하게 만들어주는 다양한 기능과 도구를 제공합니다. 이 기사에서는 PyCharm의 기본 작동 방법을 소개하고 독자가 도구 작동을 빠르게 시작하고 능숙하게 사용할 수 있도록 구체적인 코드 예제를 제공합니다. 1. PyCharm 다운로드 및 설치 먼저 PyCharm 공식 웹사이트(https://www.jetbrains.com/pyc)로 이동해야 합니다.

PyCharm은 개발자의 효율성 향상에 도움이 되는 풍부한 기능과 도구를 제공하는 강력한 Python 통합 개발 환경입니다. 그중 PyInstaller는 Python 환경이 없는 컴퓨터에서 쉽게 실행할 수 있도록 Python 코드를 실행 파일(EXE 형식)로 패키징할 수 있는 일반적으로 사용되는 도구입니다. 이 기사에서는 PyCharm에서 PyInstaller를 사용하여 Python 코드를 EXE 형식으로 패키징하는 방법을 소개하고 특정 기능을 제공합니다.

PyCharm Community Edition은 충분한 플러그인을 지원합니까? 구체적인 코드 예제가 필요 소프트웨어 개발 분야에서 Python 언어가 점점 더 널리 사용됨에 따라 전문적인 Python 통합 개발 환경(IDE)인 PyCharm이 개발자들에게 선호되고 있습니다. PyCharm은 Professional 버전과 Community 버전의 두 가지 버전으로 나누어집니다. Community 버전은 무료로 제공되지만 Professional 버전에 비해 플러그인 지원이 제한됩니다. 그렇다면 문제는 PyCharm Community Edition이 충분한 플러그인을 지원하느냐는 것입니다. 이 기사에서는 특정 코드 예제를 사용하여

라마3가 왔습니다! 방금 Meta의 공식 웹사이트가 업데이트되어 공식적으로 Llama의 380억 및 700억 매개변수 버전이 발표되었습니다. 그리고 출시 이후에는 오픈 소스 SOTA입니다. Meta 공식 데이터에 따르면 Llama38B 및 70B 버전은 각각의 매개변수 규모에서 모든 상대를 능가합니다. 8B 모델은 MMLU, GPQA 및 HumanEval과 같은 많은 벤치마크에서 Gemma7B 및 Mistral7BInstruct보다 성능이 뛰어납니다. 70B 모델은 인기 비공개 소스 프라이드치킨 Claude3Sonnet을 능가하고 Google의 GeminiPro1.5와 함께 왔다 갔다 했습니다. Huggingface 링크가 나오자마자 오픈소스 커뮤니티는 다시 열광했습니다. 눈이 예리한 시각장애인 학생들도 즉시 발견했습니다.

Python 프로그램 개발 프로세스에는 다음 단계가 포함됩니다. 요구 사항 분석: 비즈니스 요구 사항과 프로젝트 목표를 명확히 합니다. 디자인: 아키텍처 및 데이터 구조를 결정하고, 순서도를 그리거나 디자인 패턴을 사용합니다. 코드 작성: 코딩 규칙 및 문서 설명에 따라 Python으로 프로그래밍합니다. 테스트: 단위 및 통합 테스트 작성, 수동 테스트 수행. 검토 및 리팩터링: 코드를 검토하여 결함을 찾고 가독성을 높입니다. 배포: 코드를 대상 환경에 배포합니다. 유지 관리: 버그 수정, 기능 개선, 업데이트 모니터링.

GIL이란 무엇입니까? GIL은 Global Interpreter Lock의 약자로 파이썬 인터프리터의 중요한 개념입니다. GIL은 Python 인터프리터가 한 번에 하나의 스레드만 실행할 수 있도록 보장합니다. 이는 언제든지 하나의 스레드만 Python 바이트코드를 실행할 수 있음을 의미합니다. 다른 스레드는 실행을 계속하기 전에 GIL을 사용할 수 있을 때까지 기다려야 합니다. GIL은 어떻게 작동하나요? GIL은 C로 작성되고 Python 인터프리터에 있는 잠금입니다. 스레드가 Python 바이트코드를 실행하려면 먼저 GIL을 얻어야 합니다. 다른 스레드가 GIL을 이미 보유하고 있는 경우 해당 스레드는 실행을 계속하기 전에 GIL을 사용할 수 있을 때까지 기다려야 합니다. GIL은 Python 프로그램에 어떤 영향을 미치나요? Python용 GIL

Flask 설치 및 구성 튜토리얼: Python 웹 애플리케이션을 쉽게 구축하기 위한 도구로, 특정 코드 예제가 필요합니다. 소개: Python의 인기가 높아짐에 따라 웹 개발은 Python 프로그래머에게 필요한 기술 중 하나가 되었습니다. Python으로 웹 개발을 수행하려면 적합한 웹 프레임워크를 선택해야 합니다. 많은 Python 웹 프레임워크 중에서 Flask는 개발자가 선호하는 간단하고 사용하기 쉽고 유연한 프레임워크입니다. 이번 글에서는 Flask 프레임워크 설치에 대해 소개하겠습니다.
