Question: Lets say you have a computer that does 1 million operations in a second. You also have an algorithm that requires 3n/2000 operations for an

Lets say you have a computer that does 1 million operations in a second. You also have an algorithm that requires 3n/2000 operations for an input of size n.

a) How long (days) will it take to do an input of size 27?

b) What is the largest size input that can be done in a year?

c) Suppose you get a faster computer that does 100 million operations in a second.

Answer question b) for your new computer.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Generate Random Arrays 1. Make a large dynamic array of random integers between some min and max value. a. Put this code in a function so you can get a random dynamic array by passing in 1) the min...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

I have to create a program in C and I can't figure it out. The program has to read a source file. Please help. /******************************************************************** PROJECT: Glossary...

Financial Statement analysis - Homework case number 4. Accounting for Software Revenue Recognition Is Computer Associates Being Too Aggressive? Annual Revenues at Computer Associates (CA) dropped...

There are four aspects of the complexity of a problem: a) rate of growth of the algorithm that solves the problem, b) size of the input for the problem, c) speed of the computer running the algorithm...

IntegerBucketSorter.java package app; /** * This class implements the bucket sort algorithm for an array of integers. * It uses a two dimensional array to carry out the algorithm. * The maximum...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Please write in CPP language. 1. Overview The first project is going to be a MIPS simulator. In general, you will be building a program that simulates the execution of an assembly language file. The...

This assignment is to review Amazon?s most recent financial statements (provided) and find recent business articles on Amazon (examples provided) to get the answer to the following: 1. What does...

Consider the following loan categories: Loan Type Singapore Banks Total ($b) Bank A ($b) Bank B ($b) Bank C ($b) Bank D ($b) * Real Estate 4,800 21 40 10 Commercial 10,200 171 48 12 Industrial 3,200...

Thermalloy makes extruded aluminum heat sinks that are small devices that help cool semiconductors and printed circuit boards. Thermalloy uses an absorption costing system whereby all fixed and...

????????????equity??? Current/deferred tax recognised directly against equity Must be separately disclosed in statement of profit or loss or in the notes e.g. Deferred tax on the revaluation of land...

Third City Bank pays 11.26% with simple interest on its savings accounts, while Fourth City Bank pays 11.26% but with compound interest paid quarterly. If you made a deposit of $12,000 into Third...

explain what is meant by the terms safety, hazard, risk, wellbeing and health

explain the reasons for managing employee health, safety and wellbeing

4. Fairness in pay is an objective of both employers and employees. Describe briefly the issues that need to be considered with reference to fairness, and evaluate critically the approaches that...