Calculate the largest input which a and b can solve

Assignment Help Computer Networking

Reference no: EM131467609

Question: Suppose algorithms A and B require respectively n2 and 2n steps for an input of size n. For a machine that can perform 10' floating point operations per second (I Giga FLOP), calculate the largest input which A and B can solve within I second, 1 hour, 1 year, l century, etc. (Recall that 210 is approximately 103, I day approximately 8 x 104 seconds, 1 year approximately 3 x 107 seconds, and the age of the universe approximately 13 billion years.)

Reference no: EM131467609

Questions Cloud

Essential for the design of database management systems : Referential Integrity is essential for the design of a Database Management Systems

What resource shortfall precludes a more effective response : Identify and describe the resources available to their designated agency for addressing the Group Project problem.

Fate of their country and explain : Choose two specific political figures from The Fate of Their Country and explain, based on their actions and ideas

Differentiated the various revolutions : Name five things that differentiated the various revolutions discussed in this section. You may discuss Guatemala, Cuba, Chile.

Calculate the largest input which a and b can solve : Suppose algorithms A and B require respectively n2 and 2n steps for an input of size n. For a machine that can perform 10' floating point operations.

Demonstrate course-related knowledge : Each thread must be 275-350 words and demonstrate course-related knowledge.

Discuss the developmental trajectory : Discuss the developmental trajectory associated with an early age of onset, making sure to focus on the personality traits that lead individuals.

List the main applications of function points : Explain very briefly (five lines at most) the idea behind Albrechts function points measure. List the main applications of function points.

Explosion in e-business when electronic data interchange : Why has the internet caused such an explosion in e-business when Electronic Data Interchange (EDI) has been available for decades?

User Account

All Pages