Changes

Jump to: navigation, search

GPU610 Team Tsubame

8 bytes added, 00:07, 10 February 2017
Pi
* '''STAGE 1 - Big-O:'''
There is only one for loop in this program (on line 18); it executes ''d'' times, where ''d'' is the first argument provided to the program on the command line. Summing up the operations in the (predicted) hotspot, T(n) = 11n + 3; therefore O(''n'') runtime.
* '''STAGE 2 - Potential Speedup
* '''STAGE 1 - Big-O:'''
The (predicted) hotspot begins from line 35 and ends at line 44. Although there are two for loops, the outer for loop executes ''n'' / ''stride'' times while the inner for loop executes ''stride'' times; the actual iteration is just ''n'' ( O(''n'') runtime ).
* '''STAGE 2 - Potential Speedup:'''
240
edits

Navigation menu