Merge Sort: Top-Down and Bottom-Up

preview_player
Показать описание
Table of Contents:

00:00 - Introduction and Prerequisites
00:30 - Merging Lists
01:22 - Algorithm Concept
02:26 - Standard Recursive (Top-Down) Merge Sort
03:38 - Analysis
04:13 - Optimizations
08:50 - Naive Parallelization
11:26 - Unwinding the Recursion
12:20 - Iterative (Bottom-Up) Merge Sort
13:32 - Comparison to Top-Down (8 elements)
15:27 - Comparison to Top-Down (13 elements)
18:30 - A Different Optimization
19:32 - Timsort Ideas
  1. Algorithms with Attitude
  2. algorithms
  3. data structures
  4. David Scot Taylor
  5. mergesort
  6. recursive merge sort
Рекомендации по теме
Merge Sort: Top-Down 0:20:19

Merge Sort: Top-Down and Bottom-Up

Bottom up Mergesort 0:05:32

Bottom up Mergesort

Learn Merge Sort 0:13:45

Learn Merge Sort in 13 minutes 🔪

Merge sort animated 0:03:39

Merge sort animated

Merge sort in 0:03:03

Merge sort in 3 minutes

Bottom-Up Merge Sort 0:01:37

Bottom-Up Merge Sort

Bottom-Up-Mergesort - how 0:18:34

Bottom-Up-Mergesort - how it works

Merge Sort: Top-Down, 0:23:21

Merge Sort: Top-Down, Bottom-Up, Natural with code in Kotlin

TCS Digital Interview 1:04:38

TCS Digital Interview Questions in 1 Video🔥| TCS NQT Interview Questions and Answers

Bottom-up Mergesort 0:18:41

Bottom-up Mergesort

Bottom up Merge 0:03:21

Bottom up Merge sort | Welcome to Algorithms | edX Series

Iterative Top-Down Merge 0:00:32

Iterative Top-Down Merge Sort

Sorting Algorithm : 0:00:29

Sorting Algorithm : Merge Sort (Bottom Up)

Bottom-up Merge Sort 0:17:59

Bottom-up Merge Sort (Algorithms Xtra)

Bottom-Up-Mergesort with 15 0:03:30

Bottom-Up-Mergesort with 15 elements (randomly ordered)

Bottom up merge 0:02:51

Bottom up merge sort

Iterative Merge Sort 0:20:05

Iterative Merge Sort (A.K.A Bottom Up Merge Sort) | Java | TDD

Bottom Up Linked 0:52:26

Bottom Up Linked List Merge Sort

MERGE SORT NON 0:07:53

MERGE SORT NON RICORSIVO BOTTOM UP- ITA

Why top down 0:02:07

Why top down merge sort is popular for learning, while most libraries use bottom up?

Bottom-Up-Mergesort with 30 0:07:38

Bottom-Up-Mergesort with 30 elements (randomly ordered)

[Sorting] merge sort 0:15:25

[Sorting] merge sort #2 - top-down merge sort + examples

Top-Down Merge Sort 0:00:20

Top-Down Merge Sort #shorts #algorithm #learning

Blender Scripted Merge 0:00:57

Blender Scripted Merge Sort (Top-Down) Animation

Комментарии
Автор

At 12:34 - 13:44 the first line should say "merge 17 with -22: compare (17, -22)." Same with the first line of the "Unwinding the Recursion" panel.

lukebrouwer
Автор

The visualizations combined with your explanations really make the whole process easy to understand. Thank you for this

machripe
Автор

Nice explanation of iterative bottom up! I've been researching for a few days now, and you explained it so clearly in just a few minuets. Edit: This is so helpful. I can't believe it doesn't have more views

kcreview
Автор

Wow. This really clarified a lot of different things about mergesort for me. Thank you for this!

mutatedllama
Автор

Nice explanation with great animation!

arajkhandelwal
Автор

I can’t wait to meet you at SJSU soon David Scot Taylor!

HenryFanLearningScience