Binary Search

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/3

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 2:40 PM on 6/11/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai

No analytics yet

Send a link to your students to track their progress

4 Terms

1
New cards

How it works

Starts in the middle and divides the list in half

Continues to half the list by searching the half and halving the remainder if the item isn’t found

Requires the list to already be in order

2
New cards

What is it good for

Works best with large data sets as it only searches half the list at a time

However it doesn’t work with a list that isn’t in order

3
New cards

Pseudocode

knowt flashcard image
4
New cards

Python

knowt flashcard image