Question: Iterative algorithms are algorithms that iterate until some predefined number is reached. For example, if we define the number of iterations as 1 0 0

Iterative algorithms are algorithms that iterate until some predefined number is reached. For example, if we define the number of iterations as 100, this means that the algorithm will iterate or repeat starting from k =1,23,100 where k is the kth iteration. Now, let us consider two iterative algorithms A and B. Algorithm A has an iteration complexity of O (log101 whilealgorithm B has an iteration complexity of O log1012 with >=1. The computational goal of the two algorithms is to achieve the smallest value for the functions log101 and log1012 in the long run. 1(a) Which algorithm will eventually reach the smallest value? explain. [5m](b) Is algorithm A a lower bound to algorithm B? explain. [5m]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!