Page 1 of 1

Design and analysis of algorithm

Posted: Sat Feb 19, 2022 3:21 pm
by answerhappygod
Design and analysis of algorithm
Design And Analysis Of Algorithm 1
Design And Analysis Of Algorithm 1 (219.25 KiB) Viewed 32 times
Consider the following pseudocode, procedure find (list, value) for each item in the list if match item == value return the item's location end if end for end procedure 1. Clearly describe the input taken by the algorithm and the output returned by the algorithm. Compute the Time Complexity of the above pseudocode using Theta or BigOh notation. [5m] 2. Write another algorithm “TRIAL" with a different technique, for the same task as accomplished in the above pseudocode and analyse its complexity. [5m] [NOTE: You have the flexibility to either modify or propose a new strategy] to check your submission