25.12. Review Questions

[Page 767 ( continued )]

Key Terms

average-case analysis 747

best-case analysis 746

big O notation 746

bubble sort 749

constant time 747

exponential time 748

growth rate 746

heap sort 757

logarithmic time 747

quadratic time 748

merge sort 751

quick sort 754

worst-case analysis 747