Glossary: Data Structures and Algorithms in Java
linear search
Checking items one by one from the start until you find the target. It is O(n).
Where the book teaches it
Related terms
binary searchBig-O shapes (O(1), O(log n), O(n), O(n log n), O(n²), O(V + E))