Creating a Binary Search in Python
Binary search is a classic algorithm in computer science. It often comes up in programming contests andtechnical 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.
In this course, you’ll learn how to:
- Use the
bisectmodule to do a binary search in Python - Implement a binary search in Python bothrecursively anditeratively
- Recognize and fixdefects in a binary search Python implementation
- Analyze thetime-space complexity of the binary search algorithm
- Search evenfaster than binary search
This course assumes you’re a student or anintermediate programmer with an interest in algorithms anddata structures. At the very least, you should be familiar with Python’sbuilt-in data types, such aslists and tuples. In addition, some familiarity withrecursion,classes,data classes, andlambdas will help you better understand the concepts you’ll see in this course.
What’s Included:
- 8 Lessons
- Video Subtitles and Full Transcripts
- 2 Downloadable Resources
- Accompanying Text-Based Tutorial
- Q&A With Python Experts: Ask a Question
- Certificate of Completion
Downloadable Resources:
Related Learning Paths:
Creating a Binary Search in Python
8 Lessons 45m
- 1. Creating a Binary Search in Python (Overview)02:14
- 2. Introducing the Dataset and Benchmarking03:33
- 3. Understanding Search Algorithms10:27
- 4. Using the bisect Module05:22
- 5. Implementing Binary Search10:59
- 6. Covering Tricky Details06:10
- 7. Analyzing the Time-Space Complexity06:07
- 8. Creating a Binary Search in Python (Summary)00:44
AboutLiam Pulsifer
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.
» More about Liam
