Runtime analysis cont. #

Big Oh notation is pretty much the only asymptotic notation used.

Initializing arrays of ints in Java initializes everything to 0, so it is a linear process. The if statement has an else with a loop, so at a worse case it is O(n).

On line 73, you have to count the other functions runtime analysis also.