Each of the algorithms discussed in this section–Linear Search, Binary Search, Bubble Sort, Selection Sort, and Insertion Sort–exhibits a O(1) (constant) space complexity for variable storage.

Learn how to search and sort linked lists in Java! ... While the Linear Search algorithm (introduced in Part 2) is most frequently used for this type of task, ...