“Наиболее эффективные методы поиска в Python с примером” Ответ

Наиболее эффективные методы поиска в Python с примером

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

Наиболее эффективные методы поиска в Python с примером

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

Наиболее эффективные методы поиска в Python с примером

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

Наиболее эффективные методы поиска в Python с примером

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

Наиболее эффективные методы поиска в Python с примером

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

Ответы похожие на “Наиболее эффективные методы поиска в Python с примером”

Вопросы похожие на “Наиболее эффективные методы поиска в Python с примером”

Больше похожих ответов на “Наиболее эффективные методы поиска в Python с примером” по Python

Смотреть популярные ответы по языку

Смотреть другие языки программирования

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