2.2 - Linear Time Selection (Median of Medians Algorithm)

2.3 - Binary search (in 1D and 2D arrays - upper and lower bounds) and Bitonic search

2.5 - Closest Pair of Points using Divide and Conquer algorithm in O(n log n) time.

What is Median of Medians algorithm for Selection Problem?

2.6 - Counting Inversions in an Array in O(n log n) time via Divide and Conquer

Lecture 3: Insertion Sort, Merge Sort

Linear-Time Median Algorithm (Making Quicksort go Fast!)

Как выглядит график функции x^a, если a не является целым числом? Необычный взгляд на знакомые фу...

Lecture 20 : Worst case linear time order statistics

R4. Randomized Select and Randomized Quicksort

Биномиальные распределения | Вероятности вероятностей, часть 1

Асимптотические обозначения 101: Большое О, Большое Омега и Тета (Учебный лагерь по асимптотическ...

2.4 - Integer Multiplication (Karatsuba's Algo) & Matrix Multiplication (Strassen's Algo)

Программирование с использованием математики | Лямбда-исчисление

Median of Medians - Order Statistics

Алгоритмы и структуры данных за 15 минут! Вместо 4 лет универа

2.7 - Finding the MIN/MAX slope (of lines connecting points in 2D) and its Counting Version

Теорема Байеса, геометрия изменения убеждений

Median of Medians Puzzle

Why Is Merge Sort O(n * log(n))? The Really Really Long Answer.

Что такое динамическое программирование и как его использовать