Mathematics Homework Solutions
Problem
#162405

Complexity of algorithms

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

Attached file(s):
Attachments
Complexity of algorithms.doc  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

Complexity of algorithms.doc
second, with these values of n?

10

20

50

100


Solution
What is this?
By OTA - Overall OTA Rating
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
  • Plain text response
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
Browse