Алгоритм бинарного поиска. Binary search algorithm. Python

В этом видео мы познакомимся с алгоритмом бинарного(двоичного) поиска и реализуем его на языке Python.
Ссылка на проект - github.com/kurtalex/Searching...
#python #algorithms #алгоритмы
GitHub - github.com/kurtalex

[@karandalliik]

Все отлично, спокойно, подробно, по делу.
Спасибо)
Код можно чуть сократить, но это мелочи и дело каждого)

[@user-wg4xw7yk8w]

Пасиба бро, помог разобраться !!)

[@sergeyshestakov607]

спасибо, помогло

[@towerhades]

от души, помог)

[@spelld6347]

а как сделать тоже самое только со строками?

[@theprogrammersway4228]

Уже после того, как выложил видео, заметил, что в коде есть небольшая ошибка:
if guess == search_item:
search_res = True
-return search_res-
После того как искомый элемент найден, можно не писать return search_res, потому что цикл while и так будет прерван, из-за того, что search_res == True
На Github - github.com/kurtalex/SearchingAlgorithms
Загрузил исправленный вариант!

[@romanbush5164]

спасибо, а то в грокаем алгоритмы одни ошибки... 🤣

[@user-wk9dl9lu2t]

Это точно))) Делал по книге сначала, и думаю, как там делят на 2 и все у них получается😃

[@user-wk9dl9lu2t]

Много там еще ошибок?😃 Только начал изучать книжку эту.

[@яхочупитсы]

@@user-wk9dl9lu2t там python 2.7, может поэтому?)

[@user-vc8we3qc4p]

@@user-wk9dl9lu2t там не оишбок много, а версия языка чуть стара, в книге используется 2.7 питон. В то время как сейчас используется 3.7 +

[@user-wk9dl9lu2t]

@@user-vc8we3qc4p спасибо)

[@user-ur3mc6hb5d]

Через рекурсию проще написать. Список размером 1 квадриллион спокойно хавает)

[@user-gm8op6jb2m]

А почему там "меньше или равно", а не просто "меньше" ?

[@bwborispolbw7158]

а можно было написать не if result:
а - if result == value:
print("Элемент найден!")? . Если так нельзя , можете обьясниить почему)?

[@fillplays8245]

так result это же переменная типа bool, а value тип int

[@Azimbek-iq1kl]

Зачем страдать если можно тупо написать два слова вместо пятерых

[@rbalabekyan1286]

high = len(array)-1 . почему -1?

[@theprogrammersway4228]

Потому что переменная high это индекс последнего элемента массива, а функция len() возвращает длину строки и если не испосльзовать -1, то значение выййдет за границы массива, строки и т.п. Например у нас есть массив [1, 2, 3, 4, 5] функция len() вернёт количество элементов 5, но такого индекса (пять) не существует потому что индекс в языке Python начинается с 0 (нуля) и последний элемент имеет индекс 4. Именно поэтому чтобы получить доступ к последнему элементу массива high = len(array) - 1.

[@rbalabekyan1286]

@@theprogrammersway4228 Thanks

[@artembelsky680]

В коде в месте где цикл While, оператор видео говорит ИЛИ, то есть(or), хотя как мы видим на экране там and, в инете точно также пишет and. Правильно ли это?
I really like this presentation. Thanks a million!

[@qzqnurdautm3385]

да автор правильно написал

[@user-xq9zo5zx2e]

тем временем elem in lst

[@Demidosel]

1:25 - увеличичвайте в следующий раз маштаб, ничего не видно. Вы же видео в конце концов снимаете