Suppose for the worst case, given input size n: algorithm 1 performs f(n) = n2 + n/2 steps algorithm 2 performs f(n) = 12n + 500 steps what is the smallest value of n for which algorithm 2 will be faster than algorithm 1?

29

Explanation:

for n=28:

Algorithm 1 performs f(n) = n2 + n/2 = 28*28 + 28/2 = 798

Algorithm 2 performs f(n) = 12*28 + 500 = 836

for n=29

Algorithm 1 performs f(n) = n2 + n/2 = 29*29 + 29/2 = 855.5

Algorithm 2 performs f(n) = 12*29 + 500 = 848

so, for n=29, algorithm 2 will be faster than algorithm 1

definition of done. the definition of done may be changed at any time to reflect what a team can complete within each sprint. however, changing the dod should be an infrequent occurrence, and never something done prior to each sprint.

explanation:

the file button then you go to insert tab and click insert hyperlink.