Creating a Binary Search in Python

Focused View

Liam Pulsifer

45:31

495 View

0 intro.mp4

02:14

1 data.mp4

03:33

2 searches.mp4

10:26

3 algos.mp4

05:22

4 implementation.mp4

10:58

5 tricky.mp4

06:09

6 timespace.mp4

06:06

7 conclusion.mp4

00:43

Binary Search in Python.pdf

binary search sample code.zip

Description

Binary search is a classic algorithm in computer science. It often comes up in programming contests and technical interviews. Implementing binary search turns out to be a challenging task, even when you understand the concept. Unless you’re curious or have a specific assignment, you should always leverage existing libraries to do a binary search in Python or any other language.

This course assumes you’re a student or an intermediate programmer with an interest in algorithms and data structures. At the very least, you should be familiar with Python’s built-in data types, such as lists and tuples. In addition, some familiarity with recursion, classes, data classes, and lambdas will help you better understand the concepts you’ll see in this course.

What You'll Learn?

Use the bisect module to do a binary search in Python
Implement a binary search in Python both recursively and iteratively
Recognize and fix defects in a binary search Python implementation
Analyze the time-space complexity of the binary search algorithm
Search even faster than binary search

More details

User Reviews

Rating

average 0

Total votes0

Focused display

Python

Liam Pulsifer

Instructor's Courses

Liam is a software engineer and avid Pythonista. When he’s not writing code to automate all of his daily tasks, you can often find him running, playing basketball and tennis, reading, or eating good food.