Q1 Preliminary Analysis
In this analysis you will be comparing the efficiency of the two alorithms by counting the use of the most expensive operation in the algorithms, which is multiplication. (Note that because all the divisions in FP are integer divisions by 2, they can be implemented efficiently as right binary shifts). In the questions that follow, it doesn’t matter what x is.
Get Free Quote!
292 Experts Online