Algorithm Searching

Question

Which is faster and by how much, a linear search of only 1000 elements on a 5-GHz computer or a binary search of 1 million elements on a 1-GHz computer. Assume that the execution of each instruction on the 5-GHz computer is five times faster than on the 1-GHz computer and that each iteration of the linear search algorithm is twice as fast as each iteration of the binary search algorithm.

Comments

The time required to execute 1 instruction on the 5Ghz machine is 0.2 nanosecond

The time required to execute 1 instruction on the 1Ghz machine is 1 nanosecond

each iteration of the linear search algorithm is twice as fast as each iteration of the binary search algorithm.

so in short time for 500 instruction is 100 ns

and for 1 million instruction is 1 ns * $log_{2} (10^{6})$= 19.93 ns or 20 ns approx