Analysis of Algorithms (complexity). Search Example: Finding a Name in a List Consider a list of N names ordered randomly. 1.How many comparisons must.