Under the cat more + all the videos in one place. 5th semester total
Review of the 6th semester course
Randomized insertion sort. Raise the topic of algorithms. In the first part - a short introduction to the statistics and formulas needed for randomization. In the second part, the insertion sort is used in the sorting algorithm and the proof of reducing the operation time of the algorithm by half (compared to the worst case). ')
Part 1.
PS Perhaps, the video about the algorithms could be transferred to the blog "algorithms", but duplicating the entries on the Habre is somehow not good ...