“Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem” Kod odpowiedzi

Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem

def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
If we use the function to compute:

>>> BinarySearch([10,20,30,40,50], 20)
Glorious Guanaco

Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem

def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
If we use the function to compute:

>>> BinarySearch([10,20,30,40,50], 20)
Glorious Guanaco

Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem

def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
If we use the function to compute:

>>> BinarySearch([10,20,30,40,50], 20)
Glorious Guanaco

Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem

def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
If we use the function to compute:

>>> BinarySearch([10,20,30,40,50], 20)
Glorious Guanaco

Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem

def LinearSearch(lys, element):
    for i in range (len(lys)):
        if lys[i] == element:
            return i
    return -1
So if we use the function to compute:

>>> print(LinearSearch([1,2,3,4,5,2,1], 2))
Glorious Guanaco

Odpowiedzi podobne do “Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem”

Pytania podobne do “Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem”

Więcej pokrewnych odpowiedzi na “Najbardziej skuteczne metody wyszukiwania w Pythonie z przykładem” w Python

Przeglądaj popularne odpowiedzi na kod według języka

Przeglądaj inne języki kodu

Shell/Bash
C#
C++
C
CSS
HTML
Java
JavaScript
Objective-C
PHP
Python
Sql
Swift
Ruby
TypeScript
Go
Kotlin
Assembly
R
VBA
Scala
Rust
Dart
Elixir
Clojure
Haskell
Matlab
Erlang
Cobol
Fortran
Scheme
Perl
Groovy
Lua
Julia
Delphi
Abap
Lisp
Prolog
Pascal
ActionScript
Basic
Solidity
PowerShell
GDScript
Excel