subject
Mathematics, 25.04.2020 03:07 sistersaray

A) Suppose you have algorithms with five running times listed below. How much slower do each of these algorithms get when you double the input size? (i)n2 (ii)n3 (iii)100n2 (iv)n log n (v)2n b) Suppose algorithm A takes 10 seconds to handle a data set of 1000 records. Suppose the algorithm A is of complexity O(n2). Answer the following: (i) Approximately how long will it take to handle a data set of 1500 records? Why? (ii) How long will it take to handle a data set of 5000 records? Can you come up with a reason why this will not be entirely accurate but will just be an approximation?.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 15:40
Use the discriminant to describe the roots of each equation. then select the best description. 2m2 + 3 = m double root real and rational roots real and irrational roots non-real roots
Answers: 2
question
Mathematics, 21.06.2019 20:00
Given ab and cb are tangents of p, and m =10°. what is the measure of abp?
Answers: 1
question
Mathematics, 21.06.2019 20:00
Bring the fraction a/a-4 to a denominator of 16-a^2
Answers: 1
question
Mathematics, 21.06.2019 20:40
Lines a and b are parallel. what is the value of x? -5 -10 -35 -55
Answers: 2
You know the right answer?
A) Suppose you have algorithms with five running times listed below. How much slower do each of thes...
Questions
question
Mathematics, 12.11.2019 15:31
question
Mathematics, 12.11.2019 15:31
question
Physics, 12.11.2019 15:31