Data structures and algorithms in Java Collections. ... the Binary Search algorithm is almost always more efficient than the Linear Search algorithm–something you’ll see for yourself in Part 2.

Binary Search is an algorithm that can find the index of an element in a sorted array data structure. You've likely used Binary Search it in everyday life without even realizing it.

Learn how to search and sort linked lists in Java! ... You might be tempted to adapt the Binary Search algorithm in pursuit of better performance, but in this case you’d be disappointed.

Analyze the time and space complexity of your solution. Compare your solution to others and identify areas for improvement.