Why is Radix Sort so Fast? Part 1 Why are Comparison Sorts so Slow? @WhatsACreel
Why is Radix Sort so Fast? Part 1 Why are Comparison Sorts so Slow?  @WhatsACreel
Uploaded September 2020 | Updated September 2026, 2 weeks ago
Support What's a Creel? on Patreon: patreon.com/whatsacreel
Office merch store: whats-a-creel-3.creator-spring.com
FaceBook: facebook.com/whatsacreel



In this 3 part series, we will explore sorting algorithms from the fundamentals all the up to implementations of both a comparison sort and a base 256 Radix Sort.

In this first video, we explore why Comparison Sorts have a speed limit: O(nLogn).

Software used to make this vid:
Visual Studio 2019 Community: visualstudio.com/downloads
Blender: blender.org
OBS: obsproject.com
Davinci Resolve 16: blackmagicdesign.com/products/davinciresolve
OpenOffice: openoffice.org
Gimp: gimp.org


80's 3D neon effect in the thumbnail is from Ducky 3D's: youtube.com/watch?v=hnLsktA4gmY&t=240s


Background HDRI from thumbnail and intro is from HDRI Haven: hdrihaven.com
Why is Radix Sort so Fast? Part 1 Why are Comparison Sorts so Slow?What is the Halting Problem?Learn Python Programming 5: Functionsx64 Assembly Tutorial 59: 128bpp Photo Editor Frontend ImogenMatrix Multiplication in C++ (for Neural Networks)Modern x64 Assembly 7: Boolean (Bool) Logical Instructions in x86 x64 8086 ASMAES Encryption 4: Matrix MultiplicationPerformance x64: Caches 1Branchless Programming: Why If is Sloowww... and what we can do about it!PIC Microcontroller Programming - PIC AS Assembler using MPLAB X IDE, Blinking LEDNeural Nets 5: Forward Propagation (Feed Forward)Whats a Creel? Mathematics and Programming Challenge
Creel |

Why is Radix Sort so Fast? Part 1 Why are Comparison Sorts so Slow?

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER