Answered You can hire a professional tutor to get the answer.

QUESTION

nshitw oals al dlourivr) 000,000:1 - norw mri of sales allive li gool wod olu 3. (6 pts) Assume that functions f1 and 12 compute the same result by

Hello, I need help with the attached question. I would like help with all parts of the question.

nshitw oals al dlourivr) 000,000:1 -norw mri of salesallive li gool wod olu3. (6 pts) Assume that functions f1 and 12 compute the same result by processing the same argument. Empirically wefind that Ta(N) = 10 N log2 N and Te(N) = 90N where the times are in seconds. (a) Solve algebraically for what size Nthese two functions would take the same amount of time, showing how you calculated your answer. (b) for what sizearguments is it better to use f1? f2? (c) Briefly describe how we can write a simple function f that runs as fast as thefastest of fl and f2 for all size inputs. (d) What exact integer value N ((+1) solves 23VN = 10 (Log2 N?)+1000?Use a calculator, spreadsheet, or a program to guess and refine your answer (try plotting values to see wherethe curves meet). Your answer should be correct for all digits up to the ones-place: e.g., a number like 23,728.(d2) Based on your calculation, which complexity class O(VN) or O( (Logz N2) ) grows more slowly; why?(a).00a,1sunitzs& bodioM tomiTS borloM comiTI hodtoM cominOS300OSor(b) f1 is faster for ...f2 is faster for ...(c)(IP)(d2)
Show more
LEARN MORE EFFECTIVELY AND GET BETTER GRADES!
Ask a Question