Implement the algorithm outlined in the problem below Java pseudocode. Analyze your algorithm in Big-Oh notation and provide the appropriate analysis.

Ensure that the program has the required class and a test class. Compile and submit the problem, the Big-Oh evaluations, and screenshots of your program's execution and output in a single document.

Problem:

Write a recursive method that displays a portion of a given array backward, Consider the last entry in the first portion.