04/14 Lecture Material

Searching Unsorted Arrays

• Sequential Search - Iterative, O(n)
• Sequential Search - Recursive, O(n)

Searching Sorted Arrays

• Sequential Search - Iterative, O(n)
• Sequential Search - Recursive, O(n)
• Binary Search - Iterative, O(log n)
• Binary Search - Recursive, O(log n)

Code

• Driver.java
• ArrayStuff.java