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.

CPS420Assignment.pdf

201.8 KB

Get Higher Grades Now

Tutors Online