Binary Search Algorithm in Python || Searching Algorithms || Programming In Python

Published: 09 January 2018
on channel: Programming In Python

2,279

Binary Search Algorithm in Python || Searching Algorithms

A simple python program to implement a Binary Search algorithm.

Here in this technique, the list must be sorted. I will find the start, end, and mid elements of the list.
Check if the mid element is equal to the element to be searched, if yes returns the position of the mid element or if mid is greater or lesser changes the start or end values as needed and follows the same approach for that smaller lists

Time Complexity:
Best Case O(1)
Average Case O(log n)
Worst Case O(log n)

Post: https://programminginpython.com/binar...
GitHub: https://git.io/vNm6q
Medium:   / python-program-to-implement-binary-search-...

Linear Search:    • Linear Search Algorithm in Python || Searc...

Website: https://programminginpython.com
Facebook:   / programminginpython
Google +: https://plus.google.com/+Programmingi...
Github: https://github.com/avinashn/programmi...
Medium:   / programminginpython

~-~~-~~~-~~-~
Please watch my Latest Tutorial: "Merge Sort Algorithm in Python || Sorting Algorithms || programminginpython.com"
   • Merge Sort Algorithm in Python || Sorting ...
~-~~-~~~-~~-~

On this page of the site you can watch the video online Binary Search Algorithm in Python || Searching Algorithms || Programming In Python with a duration of hours minute second in good quality, which was uploaded by the user Programming In Python 09 January 2018, share the link with friends and acquaintances, this video has already been watched 2,279 times on youtube and it was liked by 28 viewers. Enjoy your viewing!

113