Share
Explore BrainMass

Order of Complexity

The algorithm has the order of complexity shown, and takes the indicated time for a problem of size 50.0. Fill in the amount of time for the algorithm will take for the other sizes shown.

Function Size 50 Size 51 Size 60

O(N ^ N) 1 second ______ ________

Solution Preview

Because, for size 50
50^50 == 1 sec

Therefore, for size 51
51^51
= (50+1)^(50) * 51
= 50^50 * ...

Solution Summary

Order of Complexity is highlighted.

$2.19