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.
mathematics
Description
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.
Instruction Files
CPS420Assignment.pdf
201.8 KB
