Step-by-Step Lesson

Learn: Binary Search

Pearson GCSE Computer Science 1CP2

Ready to start this lesson?

Sign in to track your progress. 11 steps including 4 interactive questions.

Sign In to Start Learning
11 Steps4 Questions

Students also studied

Browse all

Steps in this lesson (11)

1
article

Match the items on the left with their correct pairs on the right

2
article

Match the items on the left with their correct pairs on the right

3
Multiple ChoiceInteractive

Why does binary search require a sorted list?

Start the lesson to answer this multiple choice question

4
article

Match the items on the left with their correct pairs on the right

5
Fill in the BlankInteractive

Binary search starts by checking the {{blank0}} of the list. If the target is smaller, it focuses on the {{blank1}} half.

Start the lesson to answer this fill in the blank question

6
article

Match the items on the left with their correct pairs on the right

7
Multiple ChoiceInteractive

Which of the following describes the efficiency of binary search?

Start the lesson to answer this multiple choice question

8
article

Match the items on the left with their correct pairs on the right

9
Multi-SelectInteractive

Which of the following are true about binary search? (Select all that apply)

Start the lesson to answer this multi-select question

10
article

Match the items on the left with their correct pairs on the right

11
typedAnswer

Match the items on the left with their correct pairs on the right

Genie

Want to Learn More?

Get personalised lessons, quizzes, and instant feedback from your AI tutor.

Explore More Topics