Can I read MIT 6.006 Lecture 3: Sorting Algorithms on EtoBox?

MIT 6.006 Lecture 3: Sorting Algorithms by Van Vy Hong is a document available to read on EtoBox.

What is MIT 6.006 Lecture 3: Sorting Algorithms about?

This lecture discusses sorting algorithms. It introduces the concept of sorting an array and defines key terms like permutation, in-place sorting, and destructive sorting. It then covers selection sort, insertion sort, and merge sort. Selection sort finds the maximum element and swaps it into place at each step. Insertion sort recursively sorts prefixes and inserts the last element in sorted order. Merge sort recursively sorts halves and merges them together. The time complexity of these algorithms is analy

Author

Van Vy Hong

Language

EN