Coursify
Create New CourseGalleryContact

AP Computer Science Principales

Unit 1
Unit 1: Basics
Introduction to AP Computer Science AData TypesAlgorithmsObject Oriented Programming
Unit 2 • Chapter 3

Searching Algorithms

Video Summary

Searching algorithms are a set of techniques used to find a specific item in a dataset. The most basic search algorithm is a linear search, which checks each item in the dataset in order until the desired item is found. More sophisticated search algorithms, such as binary search, can be used to find items in a dataset more efficiently. The choice of which search algorithm to use depends on the size of the dataset and the importance of finding the item as quickly as possible.

Knowledge Check

Which of the following is not a searching algorithm: Linear Search, Binary Search, Merge Sort, Insertion Sort

Which of the following is not a characteristic of a good search algorithm: Exhaustive, Time Efficient, Memory Efficient, Complete

What is the worst case time complexity of Linear Search