Explore BrainMass
Share

# Algorithm Timing

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

How much time does an algorithm take to solve a problem of size n if this algorithm uses 2n^2 + 2^n bit operations, each requiring 10^-9 second, with these values of n?
i) 10
ii) 20
iii) 50
iv) 100

I need help with a question, the attachment contains the question as well as what I think is the answer. Could someone please tell me if my answer looks right. If it is not right what steps should be taken to solve the problem.

thanks

© BrainMass Inc. brainmass.com October 9, 2019, 8:47 pm ad1c9bdddf
https://brainmass.com/math/discrete-math/algorithm-timing-162405

#### Solution Preview

How much time does an algorithm take to solve a problem of size n if this algorithm uses 2n^2 + 2^n bit operations, each requiring 10^-9 second, with these values of n?
i) 10
ii) 20
iii) 50
iv) 100

We need to go through a ...

#### Solution Summary

The expert examines algorithm timing problems.

\$2.19