#18 algorithm analysis

Question 1

types of cases

Answer 1

best
worst
average
amortized

Question 2

best case

Answer 2

smallest number of steps required

Question 3

worst case

Answer 3

largest number of steps required

Question 4

average case

Answer 4

number of steps required for a “typical” case

Question 5

two types of average cases

Answer 5

average case: average over all cases

expected case: a weighted average based on likelihood of each case