Binary search

About this topic

Halve the search space each step on sorted data.

Part of Data Structures & Algorithms (C++): 25 topics, 5 free.

More topics in this course

• Time and space complexity (Big-O)
• Arrays and vectors
• Two pointers
• Bubble, selection and insertion sort
• Linked lists
• Stacks