Design and Analysis of Algorithms20805 marksConcept of Aggregate Analysis
Write short notes on a) Aggregate Analysis b) Selection problems
Write short notes on a) Aggregate Analysis b) Selection problems [5]
Definition: Aggregate analysis is a technique used in amortized analysis that determines the upper bound T(n) on the total cost of a sequence of n operations, then calculates the average (amortized) cost per operation as T(n)/n. Steps in Aggregate Analysis: 1. Show that a sequence of n operations...