Implement the algorithm outlined in Exercise # 4 (Chapter 9 of Carrano & Henry, 2019, p. 288) in Java. Analyze your algorithm in Big-Oh notation and provide the appropriate analysis, ensuring that your program has the required class and a test class.

In addition, compile and submit Exercise 5, the Big-Oh evaluations, and screenshots of your program's execution and output in a single document.