Login to filter by course Login to filter by course Reset
Merge Sort: Divide-and-ConquerIntroduces Merge Sort, a divide-and-conquer algorithm for efficient array sorting, discussing correctness, runtime analysis, linear-time merging, and recurrence solving techniques.
Solving RecurrencesFocuses on solving recurrences in divide-and-conquer algorithms using various techniques and examples.
Polymorphism and ProofsCovers parametric polymorphism, lists construction, tuples, generic methods, merge sort, and proving program properties.
Hashing and SortingCovers hashing, sorting, extendible hashing, linear hashing, and external sorting.
Confidence Intervals and Hypothesis TestsCovers confidence intervals, hypothesis tests, standard errors, statistical models, likelihood, Bayesian inference, ROC curve, Pearson statistic, goodness of fit tests, and power of tests.
Fast Data FormatsCompares fast data formats and provides tips for efficient data processing.
Recursive Sorting: Merge SortCovers the concept of Merge Sort, a recursive sorting algorithm that divides a list into sublists until each sublist has one element.