Sorting
One word, taught differently in 2 fields. Each use is given apart.
In Systems & CS
Arranging a set of items or records in a specific increasing or decreasing order based on a comparison function.
In Economics
The phenomenon where different types of people choose to live in different parts of America.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Array2Algorithm1Comparison functions1Demographics1Geographic variation1Observational data1Upward mobility1
Opens up
Concepts that name this one as a prerequisite.
In Systems & CS
2Each in their own terms, from the easiest level.
David J. Malan
The process of arranging a collection of data in a specific order, such as from smallest to largest.
In Economics
1Raj Chetty
Lectures that assume it
17The first 12 are shown.
- Decision-Tree Ω(n log n) Lower Bound, Counting Sort & Radix Sort
- Divide and Conquer Recurrences
- Sorting Algorithms
- Geometric Structures I
- Cache-Oblivious Algorithms
- Randomization: Matrix Multiply, Quicksort
- Cache-Oblivious Algorithms: Medians and Matrices
- Models of Computation, Random Access Machine & Document Distance
- Divide & Conquer: Convex Hull, Median Finding
- Sorting & Aggregation Algorithms
- History of Memory Models
- Strings
Connections
28The lectures that define it or assume it, and the concepts next to it.
Concepts7
Show 1 moreShow fewer
Lectures21
- Insertion Sort, Binary Insertion & Merge Sort Recurrences
- Algorithms
- The Geography of Upward Mobility in America
- Causal Effects of Neighborhoods
- Decision-Tree Ω(n log n) Lower Bound, Counting Sort & Radix Sort
- Divide and Conquer Recurrences
Show 15 moreShow fewer
- Sorting Algorithms
- Geometric Structures I
- Cache-Oblivious Algorithms
- Randomization: Matrix Multiply, Quicksort
- Cache-Oblivious Algorithms: Medians and Matrices
- Models of Computation, Random Access Machine & Document Distance
- Divide & Conquer: Convex Hull, Median Finding
- Sorting & Aggregation Algorithms
- History of Memory Models
- Strings
- Extremal Combinatorics Meets Algorithms and Data Structures
- Memory Hierarchy Models
- Greedy Algorithms (MIT 6.046J, Recitation 6)
- Cache-Oblivious Structures II
- GenStore: In-Storage Filtering for Genome Sequence Analysis