LEARN MORE...

Access Millions of academic & study documents

An algorithm takes 2n^2 + 2^n bit operations to solve a problem of si

Content type
User Generated
Showing Page:
1/1
An algorithm takes 2n^2 + 2^n bit operations to solve a
problem of size n. Compute it running time if each
operation requires 10^-5 second and n = 20. What is the
big O notation of this algorithm?
Solution
Answer:
a. Number of operations when n=20:
=2(20^2)+2^20
= 2*400+2^20
total number of operations =1049376
total Running time of all operations: 1049376*10^-5 =>
10.49376 seconds
--------------------------------------------------------------------------
-----
b) Big o notation:
Maximum power is n^2
So, O(n^2)

Sign up to view the full document!

lock_open Sign Up
Unformatted Attachment Preview
An algorithm takes 2n^2 + 2^n bit operations to solve a problem of size n. Compute it running time if each operation requires 10^-5 second and n = 20. What is the big O notation of this algorithm? Solution Answer: a. Number of operations when n=20: =2(20^2)+2^20 = 2*400+2^20 total number of operat ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.
Studypool
4.7
Indeed
4.5
Sitejabber
4.4

Similar Documents

Desensitization Theory
THINGS TO DO: POWERPOINT + PAPERI WILL ATTACH MY PARTS AND EXACTLY WHAT TO DO WHEN ACCEPTED. Time: 7 mins for powerpointLe...
Write a synopsis (a brief overview) of the case
Read the problem-solving application case on page 628 “Zappos CEO asks employees to commit to Teal, or leave.”Write a...
Movie discussion The insider 1999, writing homework help
You have to watch the movie The insider 1999 and write a review of about 750 words that should summarize the internat...
Please i need help with this assignment
FINANCE & ACCOUNTING - SENIOR ACCOUNTANT ANALYSISDue DateWeek 5Note: While representative of possible situations faced by ...
BA 356 Upper Iowa University Quantitative Analysis for Management Responses
The variance is “the amount of variability or spread of the distribution” (Render, Stair, Hanna, & Hale, 2018). To fin...
Project Financing Slope of The Yield Curve Questions
Answer all five questioncreate in excel (and attach to an email) the yield curve for your given date in June 2020. Provide...
Quimica compuestos quimicos analisis de productos
Los Compuesto Químicos son sustancias que están formadas por un mínimo de 2 elementos que han reaccionado entre sí par...
Pakistan the struggle for power
http://www.infopak.gov.pk/public/country_profile_index.htm http://en.wikipedia.org/wiki/Pakistan#Government_and_politic On...
Ficha actividad estud 03
Las actividades físicas para el cuidado de nuestra salud practica de actividad física y realizar una rutina de...