1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Anna [14]
3 years ago
7

Time complexity: Be sure to show your work. Suppose that a particular algorithm has time complexity T (n) = 10 ∗ 2n, and that ex

ecution of the algorithm on a particular machine takes T seconds for n inputs. Now, suppose you are presented with a machine that is 64 times as fast as your current machine. How many inputs can you process on you new machine in T seconds?Suppose that a particular algorithm has time complexity T (n) = 5 ∗ n3, and that execution of the algorithm on a particular machine takes T seconds for n inputs. Now, suppose you are presented with a machine that is 64 times as fast as your current machine. How many inputs can you process on your new machine in T seconds?Suppose that a particular algorithm has time complexity T (n) = 16n, and that execution of the algorithm on a particular machine takes T seconds for n inputs. Now, suppose you are presented with a machine that is 64 times as fast as your current machine. How many inputs can you process on you new machine in T seconds?Bonus:Suppose that computer A executes 1 billion instructions per second, and computer B executes 10 million instructions per second, i.e, Computer A is 100 times faster than computer B in raw computing power. Suppose an expert programmer implements insertion sort in machine language for computer A, and the resulting code requires 2 * n2 instructions to sort n numbers. Suppose an average programmer implements merge sort, using a high-level language on computer B, with the resulting code taking 5 * n *log2n instruction. How long does computer A and computer B take to sort 10 million numbers respectively?
Computers and Technology
1 answer:
Savatey [412]3 years ago
3 0

Answer:

a. m = 64n

b. m = 4n

c. m = 64n

Explanation:

a) Time complexity in this problem is,

T(n)10 x 2n

For n inputs the old machine takes T seconds,

The new machine is 64 times faster than current machine. Suppose it solves m operation in same time then,

T(m)/T(n) = 64

20m/20n = 64

m = 64n

so it will solve 64n inputs in T Time.

b) Same as above problem, we get,

T(m)/ T(n)= 64

5m^3/5n^3= 64

m^3n^3 =64

m^3 = 64n^3

m = 4n

c) The no of inputs that can be solved on 64 times faster machine is,

T(m)/T(n) = 64

16m/16n = 64

m/n =64

m=64n

You might be interested in
Robots are increasingly being used in caring roles. Discuss the ethical and cultural implications of this trend
vekshin1
Using more robots means less human contact which means declining social skills, and heavier dependence on technology. And using more technology is expensive.
4 0
3 years ago
Green field country is planning to conduct a cricket match between two teams A and B. a large crowd is expected in the stadium a
Angelina_Jolie [31]

Answer:

We need the Network Interface Card that supports serial transmission, and they are EIA RS-422A and RS-485 interfaces. Always remember that serial transmission is slower than parallel transmission, but they are less noisy as compared to the parallel transmission. In both of these NICs, we can have one transmitter and multiple receivers over a single line. And the length of the line can be as big as 6000 Feet and speed up to 10 MBPS, which is quite good for this question requirement.

Explanation:

Please check the answer.

7 0
3 years ago
In which phase of website design does the designer create a mock-up aimed at the target user? A. learning B. planning C. design
IgorC [24]

Answer:

C. design

Explanation:

HTML is an acronym for hypertext markup language and it is a standard programming language which is used for designing, developing and creating web pages.

Generally, all HTML documents are divided into two (2) main parts; body and head. The head contains information such as version of HTML, title of a page, metadata, link to custom favicons and CSS etc. The body of the HTML document contains the contents or informations that a web page displays.

In the design phase of a website design, the website designer create a mock-up aimed at the target user. A mock-up is a graphical representation or illustration of a graphic design and as such isn't responsive.

This ultimately implies that, a mock-up or model can be used by a website designer to illustrate or show the target user the look and feel of a website, so as to help these users have a better understanding of the specific elements and structure associated with it.

5 0
3 years ago
What is the maximum value for any octet in an ipv4 ip address?
VladimirAG [237]
They're bytes consisting of 8 bits, so the max value is 2^8-1 = 255
3 0
4 years ago
Who can provide you with a new password when you have forgotten your old one?
Tomtit [17]

Generally there will be a forgot password button, the it will send a link to your email on how to change it, or what the password is.

7 0
3 years ago
Read 2 more answers
Other questions:
  • Dan is a Civil Engineer for a company that builds nuclear power plants throughout the world. Which best describes the places he
    14·2 answers
  • 1.an electronic index of books A. web page
    12·1 answer
  • Reusable modules, which are represented in the structure chart as rectangles with vertical lines on both sides, may often appear
    6·1 answer
  • Which statement best describes the purpose of the Insert Function dialog box?
    13·1 answer
  • A teacher wants a program to give extra points to students who fail a test. Write a Python program to do the following: (a) Ask
    5·1 answer
  • Python: Bad input on line 8. What is the fix, please can someone tell me I’m desperate?
    10·1 answer
  • thick is incorrect does anybody know the correct answer? please don’t send any files i can’t open them
    8·1 answer
  • Select the correct answer from each drop-down menu.
    6·1 answer
  • Get the user to enter some text and print it out in reverse order.
    5·1 answer
  • 1.Which of the serves as the basis for determining whether an object has moved or not?
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!