Programming Assignment 1 (100 points)

Implement a program that finds the zero of a function

Use the function for your testing to be that defined in problem 1.2-2,

f(n) = 8n2 64n lg n (solution is attached below ) i need programing code for this solution.

1.2-2 Suppose we are comparing implementations of insertion sort and merge sort on the same machine. For inputs of size n, insertion sort runs in 8n2 steps, while merge sort runs in 64n lg n steps. For which values of n does insertion sort beat merge sort?

"I WANT PROGRAMing code FOR THE ABOVE QUESTION"

1.2-2 Suppose we are comparing implementations of insertion sort and merge sort on the same machine. For inputs of size n, insertion sort runs in 8n2 steps, while merge sort runs in 64n lg n steps. For which values of n does insertion sort beat merge sort?

"I WANT PROGRAM FOR THE ABOVE QUESTION"

gna_cqnlufn. tun ebon alwayl 9me tue value 64 7 4% bo Ym_7/ s> g, x,s 32> esq x /N na or 828, 8 f umueer because bb. meul