Explore BrainMass
Share

Order of Complexity

This content was STOLEN from BrainMass.com - View the original, and get the solution, here!

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 ______ ________

© BrainMass Inc. brainmass.com September 22, 2018, 3:19 pm ad1c9bdddf - https://brainmass.com/computer-science/algorithms/order-complexity-31922

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