a) Define what the worst-case time complexity, average case time complexity, and best-case time complexity (in terms of comparisons) mean for an algorithm that finds the smallest integer in a list of n integers.________________b) What are the worst-case, average-case, and best-case time complexities, in terms of comparisons, of the algorithm that finds the smallest integer in a list of n integers by comparing each of the integers with the smallest integer found so far?
Solution :Step 1:In this problem, we have to define the worst case time , average case time and best case time complexity and we have to define an algorithm for the smallest integer in a list of n integers.