목차
선형 검색
Example
Output
백엔드 개발 파이썬 튜토리얼 배열의 요소를 검색하는 Python 프로그램

배열의 요소를 검색하는 Python 프로그램

Sep 17, 2023 pm 07:45 PM
파이썬 프로그램 검색 요소 배열 검색

배열의 요소를 검색하는 Python 프로그램

파이썬에서는 주로 주로 두 가지 검색 알고리즘을 사용합니다. 그 중 첫 번째는 선형 검색이고 두 번째는 이진 검색입니다.

이 두 가지 기술은 주로 주어진 배열이나 주어진 목록에서 요소를 검색하는 데 사용됩니다. 요소를 검색하는 동안 모든 종류의 알고리즘에서 따를 수 있는 두 가지 방법론이 있습니다. 그 중 하나는 재귀적 접근 방식이고 다른 하나는 반복적 접근 방식입니다. 두 가지 접근 방식 모두에서 두 가지 알고리즘을 논의하고 유사한 문제를 해결해 보겠습니다.

선형 검색

선형 검색 기술은 순차 검색이라고도 합니다. “순차 검색”이라는 이름의 의미는 이 검색 알고리즘이 따르는 프로세스에 의해 확실히 정당화됩니다. Python에서 배열이나 목록 내의 요소를 찾기 위해 사용되는 방법 또는 기술입니다.

ㅋㅋㅋ经常使用线性搜索的主要原因。

算법

  • 1단계 − 원하는 요소와 주어진 배열에 있는 각 요소를 비교하여 순차적인 순서로 요소를 검색합니다.

  • 步骤 2 − 如果找到所需的元素,则会将元素的索引或位置显示给用户。

  • 3단계 − 배열 내에 요소가 없으면 사용자에게 해당 요소를 찾을 수 없다는 알림이 표시됩니다. 이런 식으로 알고리즘이 처리됩니다.

일반적으로 선형 검색 알고리즘은 각 요소를 확인하고 비교하기 때문에 작은 배열이나 크기가 100 이하인 작은 목록에 비교적 적합하고 효율적입니다.

  • 如果所需元素位于数组的最后位置,将会消耗更多时间。

  • 线性搜索算法에서 最佳情况下的时间复杂島为“O(1)”。 0”。

  • 평균적인 경우 선형 검색 알고리즘의 시간 복잡도는 “O(n)”입니다. 이 경우 요소는 배열의 중간 위치에 존재합니다. 즉, 인덱스 " (n – 1 ) / 2 " 또는 " (( n – 1 ) / 2 )+ 1 "을 사용합니다.

  • 최악의 경우 선형 검색 알고리즘의 시간 복잡도는 “O(n)”입니다. 이 경우 요소는 배열의 마지막 위치, 즉 인덱스 “n-1”에 표시됩니다.

아래면의 示例中에서, 우리는 们将school习使用线性搜索에서 数组中查找元素的过程。

으아아아

출력

上述程序的输如下:

으아아아

예(재귀)

아래면의 例子中에서, 우리는 们将school习使用递归方法에서 数组中进行线性搜索的过程。

으아아아

출력

上述程序的输如下:

으아아아

이진 검색

이분법은 동일하지 않습니다. ㅋㅋㅋ考虑,它首先被排序,然后算法被应用于数组。

算법

    步骤 1
  • − 对数组进行排序是第一步。

  • 2단계
  • − 배열이 정렬된 후 배열은 두 부분으로 간주됩니다. 절반은 정렬된 배열의 첫 번째 요소부터 중간 요소까지이고, 두 번째 절반은 정렬된 배열의 중간 요소 다음 요소부터 마지막 ​​요소까지입니다.

  • 3단계
  • − 키 요소(검색 대상 요소를 키 요소라고 함)를 정렬된 배열의 중간 요소와 비교합니다.

  • 4단계
  • − 키 요소가 정렬된 배열의 중간 요소보다 작거나 같을 경우, 키 요소가 중간 요소보다 작으므로 후반부 요소는 더 이상 무시됩니다. 따라서 해당 요소는 첫 번째 요소와 중간 요소 사이에 반드시 존재해야 합니다.

  • 6단계
  • − 키 요소가 중간 요소보다 큰 경우 정렬된 배열의 전반부는 무시되고 중간 요소부터 마지막 ​​요소까지의 요소가 고려됩니다.

  • 7단계
  • − 해당 요소 중 핵심 요소를 다시 절반 배열의 중간 요소와 비교하고 동일한 절차를 반복합니다. 핵심 요소가 절반 배열의 중간 요소보다 크면 첫 번째 절반은 무시됩니다.

  • 第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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

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

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

Notepad++에서 Python 프로그램을 실행하는 방법 Notepad++에서 Python 프로그램을 실행하는 방법 Apr 08, 2024 am 03:24 AM

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

PyCharm 사용 튜토리얼: 작업 실행에 대해 자세히 안내합니다. PyCharm 사용 튜토리얼: 작업 실행에 대해 자세히 안내합니다. Feb 26, 2024 pm 05:51 PM

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

PyCharm 고급 튜토리얼: PyInstaller를 사용하여 코드를 EXE 형식으로 패키징 PyCharm 고급 튜토리얼: PyInstaller를 사용하여 코드를 EXE 형식으로 패키징 Feb 20, 2024 am 09:34 AM

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

PyCharm Community Edition은 충분한 플러그인을 지원합니까? PyCharm Community Edition은 충분한 플러그인을 지원합니까? Feb 20, 2024 pm 04:42 PM

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

라마3가 갑자기 온다! 오픈 소스 커뮤니티가 다시 끓고 있습니다. GPT4 수준 모델에 대한 무료 액세스 시대가 도래했습니다. 라마3가 갑자기 온다! 오픈 소스 커뮤니티가 다시 끓고 있습니다. GPT4 수준 모델에 대한 무료 액세스 시대가 도래했습니다. Apr 19, 2024 pm 12:43 PM

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

파이썬 프로그램 개발 과정 파이썬 프로그램 개발 과정 Apr 20, 2024 pm 09:22 PM

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

Python GIL 시작하기: 전역 인터프리터 잠금을 이해하고 사용하는 방법 Python GIL 시작하기: 전역 인터프리터 잠금을 이해하고 사용하는 방법 Feb 27, 2024 am 09:10 AM

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

Flask 설치 및 구성 튜토리얼: Python 웹 애플리케이션을 쉽게 구축하기 위한 도구 Flask 설치 및 구성 튜토리얼: Python 웹 애플리케이션을 쉽게 구축하기 위한 도구 Feb 20, 2024 pm 11:12 PM

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

See all articles