Recursive Array Search

Linear Search

• General Idea
• Successful Search: Best, Average and Worst Case
• Unsuccessful Search: Best, Average and Worst Case
• Recursive Implementation
• Iterative Implementation
• Testing
• Empirical Validation of Time Complexity

Class Code

• Driver.java
• Search.java

Binary Search

• General Idea
• Successful Search: Best, Average and Worst Case
• Unsuccessful Search: Best, Average and Worst Case
• Recursive Implementation
• Iterative Implementation
• Testing
• Empirical Validation of Time Complexity
• java.utils.Arrays binarySearch static method

java.lang.Comparable interface