Run-Time Analysis of a Java Program

by Roman Bouzine

Submitted : Fall 2012

Using Java Programming Language, I wrote two short computer programs that calculate number of steps it takes for functions to run with an input of length. After calculations performed for two functions, these programs calculate results used to determine limit, dividing first number of steps by second. By getting the results from calculations and plugging them in to Microsoft Excel, I was able to produce two graphs. By analyzing the graphs it is clear to tell what are the limits are of those functions. According to the first graph, the limit is infinity. For the second graph, the limit is 2.

[ Back ]