Scribd
Upload
3 views1 page

Sorting Algorithms and Statistics Methods

This document outlines chapters in a book or course, including substitution method and master method in Chapter 4, the hiring problem and indicator random variables in Chapter 5, heapsort in Chapter 6, quick sort in Chapter 7, sorting in linear time in Chapter 8, and medians and order statistics covered in the last class in Chapter 9.

Uploaded by

Iqra Nazir
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views1 page

Sorting Algorithms and Statistics Methods

This document outlines chapters in a book or course, including substitution method and master method in Chapter 4, the hiring problem and indicator random variables in Chapter 5, heapsort in Chapter 6, quick sort in Chapter 7, sorting in linear time in Chapter 8, and medians and order statistics covered in the last class in Chapter 9.

Uploaded by

Iqra Nazir
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

 Chapter 4: 

substitution method and master


method

Chapter 5: The hiring problem,
Indicator Random Variables and all statistics
we discussed before studying
Indicator Random variable. Appendix C might
be useful.
Chapter 6: Heapsort

Chapter 7: Quick Sort

Chapter 8: Sorting in Linear Time

Chapter 9: Medians and Order statistics till


what we covered in last class.

You might also like