Binary Search — Study Resources & PYQs
Searching sorted arrays using the binary search algorithm.
- Estimated study time: 60 minutes
Study resources
- Ordered table search and binary search (video) (Video) — Explains binary search: repeatedly halving the search range on a sorted array, with its logarithmic time complexity.
- Introduction / Binary Search (Video) — Introduction to Divide & Conquer paradigm; binary search iterative and recursive with analysis.
Binary Search previous year questions
- (a) Write a program to find the sum of two matrices. (10) (b) Write a program to find an element in an array using binary search technique. (10)
- (a) Write an algorithm for binary search. Also sort an array using this algorithm. (b) Explain the concept of array. Implement the matrix multiplication using…
Taught in these subjects
- Computer Programming — CST3101 · Government College of Engineering and Technology, Jammu
- Data Structures — CST3401 · Government College of Engineering and Technology, Jammu
- Analysis & Design of Algorithms — CST-3501 · Government College of Engineering and Technology, Jammu