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 16:00
Abag has more green balls than blue balls, and there is at least one blue ball. let bb represent the number of blue balls and let gg represent the number of green balls. let's compare the expressions 2b2b and b + gb+g. which statement is correct? choose 1
Answers: 2
question
Mathematics, 21.06.2019 17:30
Select the sequences that are geometric.
Answers: 2
question
Mathematics, 21.06.2019 20:00
You have 138.72 in your saving account u take out 45.23 and 18.00 you deposit 75.85 into your account
Answers: 1
question
Mathematics, 21.06.2019 22:00
If abcde is reflected over the x-axis and then translated 3 units left, what are the new coordinates d? are he re
Answers: 1
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
Computers and Technology, 05.01.2021 17:50
question
Mathematics, 05.01.2021 17:50
question
Mathematics, 05.01.2021 17:50
question
Mathematics, 05.01.2021 17:50
Questions on the website: 13722367