Every Sorting Algorithm Explained in 120 minutes (full series) Kuvina Saydaki 2024-05-07 | This is a compilation video of the 4 existing sorting videos on my channel.Visualizations: youtu.be/Uq6URzo9q6gyoutube.com/watch?v=AAwYzYkjNTgyoutube.com/watch?v=wqibJMG42Ikyoutube.com/watch?v=FntVy6lPVyoyoutube.com/watch?v=InGeRuRk3f8Corrections / clarifications: none so farResources I mentioned in section 4:http://itbe.hanyang.ac.kr/ak/papers/tamc2008.pdfen.wikipedia.org/wiki/Block_sortgithub.com/BonzaiThePenguin/WikiSortgithub.com/HolyGrailSortProject/Rewritten-Grailsorthttps://habr-com.translate.goog/en/articles/205290/?_x_tr_sl=auto&_x_tr_tl=en&_x_tr_hl=en-US&_x_tr_hist=trueChapters:0:00 Intro1:34 Selection2:04 Double Selection2:30 Insertion3:07 Binary Insertion3:56 Bubble4:28 Shaker4:46 Asymptotic Notation7:40 Finding Time Complexity9:48 Quick11:51 Merge13:10 Stability14:11 Space Complexity15:57 Heap18:46 Comb20:05 Shell21:28 Radix LSD25:28 Radix MSD26:11 Bucket28:58 Counting30:26 Spaghetti31:03 Gravity32:33 Pancake33:45 Bogo34:53 Section 2 Intro35:16 Cycle35:55 Patience37:04 Exchange37:49 Odd-Even38:12 Circle39:13 Merge-Insertion40:13 Tournament41:00 Tree42:09 Gnome42:41 Library43:28 Strand44:20 Topological Sorting45:18 Sorting Networks46:57 Bitonic48:43 Odd-Even Network49:07 Pairwise Network49:42 Why Hybrid Algorithms?52:34 Quick LL52:59 Dual Pivot Quick53:53 Proportion Extend54:40 Intro55:21 Pattern Defeating Quick57:06 Tim58:54 Iterative Merge1:00:20 In Place Merge1:01:10 Weave1:01:42 Rotate Merge1:02:59 Quad1:04:37 Block Sort Preview1:05:08 Weak Heap1:08:19 Smooth1:11:23 Poplar1:11:52 Ternary Heap1:12:26 In Place Radix MSD1:13:45 Binary Quick1:14:09 In Place Radix LSD1:14:53 American Flag1:15:57 Burst1:16:21 Spread1:17:19 Sample1:18:05 Proxmap1:18:24 Cartesian Tree1:18:56 Section 4 Intro1:23:05 Outline1:25:29 Sqrt1:30:05 Block1:36:39 Wiki1:41:57 Grail1:50:07 Stooge1:51:06 Slow1:52:08 Quantum Bogo1:52:33 Stalin1:53:36 Sleep1:53:56 Miracle1:54:20 Bogobogo1:55:24 Power1:56:09 Outro#math #sorting #algorithms #explained #math #computerscience
The ALMOST Perfect Numbers Kuvina Saydaki 2024-08-06 | This is my entry in #SoMEpi . The perfect numbers are some of the most famous in all of number theory. But since perfection is so hard to achieve, we're naturally drawn to the mathematical quest for perfection. That manifests itself in the form of many types of almost perfect numbers.70 is weird: youtube.com/watch?v=jrhVJKSKNwk0:00 Intro2:04 Descartes6:06 Quasi perfect8:11 Almost perfect9:44 Aliquot sequences15:37 Multiply perfect19:00 Hemi perfect20:06 Relative abundance clubs22:51 Near perfect24:43 Unitary perfect26:46 Sublime28:55 Outro#math #numbertheory #perfectnumber
Visualizing 70 Sorting Algorithms Kuvina Saydaki 2024-05-07 | Full explanation video: youtube.com/watch?v=h1Bi0granxMThis video shows off my sorting algorithm visualization program that I made with c++ and sfml. I programmed the algorithms myself in order to properly understand them for the explanation video. For smooth, poplar, wiki, and grail, I didn't have time to program them, so I used ArrayV. The sound effects in this video are mostly musescore samples or audacity generated tones, chirps, etc.Chapters:0:00 Selection0:25 Double Selection0:37 Insertion1:00 Binary Insertion1:14 Bubble1:38 Shaker2:01 Comb2:21 Heap2:43 Min Heap2:55 Shell3:24 Quick3:47 Merge4:15 Radix LSD (b = 4)4:35 Radix LSD (b = 10)4:52 Radix MSD (b = 4)5:15 Radix MSD (b = 10)5:33 Bucket (b = 10)6:04 Bucket (b = n/10)6:18 Counting6:32 Gravity6:45 Bogo7:08 Pancake7:37 Cycle8:04 Exchange v18:28 Exchange v28:44 Odd Even9:08 Gnome9:32 Baiai9:55 Circle10:12 Patience (cheat version)10:42 Strand (cheat version)11:19 Bitonic11:58 Recursive Bitonic12:14 Alternate Bitonic12:30 Bitonic w/ Parallel Processors12:41 Odd Even Network13:16 Pairwise Network13:50 Quick LL14:26 Dual Pivot Quick14:59 Proportion Extend15:28 Intro16:00 Pattern Defeating Quick16:29 Tim17:07 Iterative Merge v117:31 Iterative Merge v217:56 In Place Merge (basic edition)18:21 Weave18:53 Rotate Merge19:29 Quad20:00 Weak Heap20:38 Ternary Heap21:21 Smooth21:46 Poplar22:01 In Place Radix MSD (b = 4)22:30 Binary Quick (b = 2)22:58 In Place Radix LSD (b = 4)23:24 American Flag (b = 128)23:40 Spread (b = n/10)23:57 Sample (b = n/10, s = 2)24:23 Proxmap (b = n/10)24:43 Sqrt (Kuvi version)25:20 Original Block26:03 Wiki26:33 Grail27:11 Stooge27:38 Slow28:05 Stalin28:15 Miracle28:34 Identity Crisis29:01 Quantum Bogo#sorting #algorithms #computerscience #visualization #satisfying
70 is a weird number #math #numbers #weird Kuvina Saydaki 2024-04-13 | watch the full video on my channel!
70 is weird Kuvina Saydaki 2024-04-08 | In math and number theory there are many sequences of numbers and one of the most interesting ones is the weird numbers! In this video, we examine the motivation behind them, especially abundant numbers, deficient numbers, perfect numbers, highly composite numbers, and practical numbers.#math #70 #numbers
When velocities dont add (Relativity) Kuvina Saydaki 2024-03-03 | Relativity is the idea that time and space behave differently depending on your perspective. One interesting consequence is that velocities do not add. They combine according to a specific formula, which is extremely fascinating, and the subject of this video.Chapters:0:00 Intro1:27 When velocities do add4:52 Derivation8:53 Nice features of the formula12:01 Tachyons14:41 Outro#math #science #physics #relativity
Mathematical Coincidences Kuvina Saydaki 2024-02-01 | In this video we take a look at some fun mathematical coincidences!#math #weird #coincidence #funfacts
The Perfect Sorting Algorithm?? Block Sort Explained (Wiki Sort, Grail Sort) Kuvina Saydaki 2023-11-22 | In this video, I explain the sorting algorithms sqrt sort, block sort, wiki sort, and grail sort. I used arrayV for the visuals for wiki sort and grail sort. If you want to learn more about them, then here are some resources:Sqrt sort:My version is basically the original block sort without the buffers, but the version on arrayV seems to be grail sort without the buffers.Original blocks sort:It comes from this 2008 paperhttp://itbe.hanyang.ac.kr/ak/papers/tamc2008.pdfWiki sort:The wikipedia of block sort describes wiki sort, but only ever calls it block sorten.wikipedia.org/wiki/Block_sortAnd here's the github project of wiki sortgithub.com/BonzaiThePenguin/WikiSortGrail sort:Here's the github project of grail sort rewritten, which is part of the larger holy grail sort projectgithub.com/HolyGrailSortProject/Rewritten-GrailsortAnd I figured out grail sort from this google translated article (the original is in Russian)https://habr-com.translate.goog/en/articles/205290/?_x_tr_sl=auto&_x_tr_tl=en&_x_tr_hl=en-US&_x_tr_hist=trueChapters:0:00 Intro4:48 Outline7:20 Sqrt sort11:52 Original block sort18:18 Wiki sort23:44 Grail sort30:47 Outro#math #computerScience #sorting #algorithm
The Ladder Paradox Explained Kuvina Saydaki 2023-09-26 | Relativity is the idea that time and space can behave differently depending on your perspective. It is notoriously difficult to understand, but in this series, I explain the methods that helped me understand it to the best of my ability.playlist: youtube.com/watch?v=qBsw3rXgJZs&list=PLOMmeEsL7dq-fVnQGQwVJeKZxvl0kdjIp#relativity #science #physics
Explaining EVERY Sorting Algorithm: Variants and Hybrids Kuvina Saydaki 2023-09-14 | This is the 3rd episode in my series explaining every sorting algorithm. In this video, I explain the most widespread hybrid and variant sorting algorithms.part 1: youtu.be/AAwYzYkjNTgpart 2: youtu.be/wqibJMG42Iktwitter: twitter.com/kuvina_4instagram: instagram.com/kuvina_4Chapters:0:00 Why Hybrid Algorithms?2:36 Quick Sort with LL Pointers3:01 Dual Pivot Quick Sort3:55 Proportion Extend Sort4:42 Intro Sort5:23 Pattern-Defeating Quick Sort7:08 Tim Sort8:56 Iterative Merge Sort10:00 In Place Merge Sort11:12 Weave Sort11:30 Rotate Merge Sort13:01 Quad Sort14:40 Block Sort16:18 Weak Heap Sort19:09 Smooth Sort22:35 Poplar Sort23:05 Ternary Heap Sort23:39 In Place MSD Radix Sort24:57 Binary Quick Sort25:21 In Place LSD Radix Sort26:05 American Flag Sort27:10 Burst Sort27:34 Spread Sort28:31 Sample Sort29:18 Proxmap Sort29:37 Cartesian Tree Sort30:09 Stalin Sort31:16 Sleep Sort31:36 Miracle Sort32:00 Bogobogo Sort33:04 Power Sort33:50 Identity Crisis Sort34:20 Outro Sort#sorting #algorithm #computerscience
The ALMOST Platonic Solids Kuvina Saydaki 2023-08-11 | This is my entry in #SoME3 . This video covers the Archimedean solids, Catalan solids, and Johnson solids. Geometry is one of the most beautiful parts of math, and polyhedra are one of my favorite parts of that. If you love geometry, make sure to check out my video on map projections!Chapters:0:00 Intro1:17 Archimedean Solids7:22 Proving there are 1312:13 Catalan Solids18:28 Johnson Solids27:11 Outro#math #geometry
Every Sorting Algorithm (part 2): The Weird and Obscure Kuvina Saydaki 2023-07-09 | ATTENTION: This is part 2 of my series on sorting algorithms, but I recently changed the title and thumbnail slightly.In this episode, I explain some weird and obscure sorting algorithms.part 1: youtu.be/AAwYzYkjNTgtwitter: twitter.com/Kuvina_4Chapters:0:00 Intro0:35 Cycle1:14 Patience2:23 Exchange3:08 Odd-Even3:42 Circle4:43 Merge-Insertion5:43 Tournament6:29 Tree7:39 Gnome8:11 Library8:59 Strand9:50 Topological10:48 Sorting Networks12:18 Bitonic14:13 Odd Even Network14:37 Pairwise Network15:13 Stooge16:03 Slow17:04 Quantum Bogo17:28 Thank you!#sorting #algorithm #computerscience
Explaining EVERY Sorting Algorithm (part 1) Kuvina Saydaki 2023-06-07 | There are lots of sorting algorithms and some of them are hard to understand, so in this series I will explain all of them, starting in part 1 with those that I consider most important to understand.corrections/clarifications: none so farChapters:0:00 Intro1:04 Selection Sort1:35 Double Selection Sort2:01 Insertion Sort2:38 Binary Insertion Sort3:27 Bubble Sort3:59 Shaker Sort4:21 Asymptotic Notation7:11 Finding Time Complexity8:57 Quick Sort11:22 Merge Sort12:40 Stability13:42 Space Complexity15:28 Heap Sort18:17 Comb Sort19:35 Shell Sort20:59 Radix Sort24:59 MSD Radix Sort25:42 Bucket Sort28:34 Counting Sort29:52 Spaghetti Sort30:34 Gravity Sort32:00 Pancake Sort33:15 Bogo Sort34:25 Outro
Length Contraction Explained Kuvina Saydaki 2023-03-06 | Relativity is the idea that time and space can behave differently depending on your perspective. It is notoriously difficult to understand, but in this series, I explain the methods that helped me understand it to the best of my ability. This episode covers length contraction, where the lengths of objects change depending on velocity.Intro Song: Chopin's Nocturne op 9 no 2, performed by Frank Levycommons.wikimedia.org/wiki/File:Nocturne_in_E_flat_major,_Op._9_no._2.mp3Outro Song: Tchaikovsky's Waltz of the Flowers, from youtube's media library
The Amazing Math behind Colors! Kuvina Saydaki 2022-08-12 | In this video, I talk about the math and science of colors for 42 minutes. Topics include cone cell response functions, electromagnetic radiation, spectral colors, luminance, color spaces, parametric equations, normal curves, mono and polychromatic light, emission spectra, spectral power distributions, chromaticity diagrams, linear transformations, the physics of diffuse reflection and light sources, blackbody radiation, sunlight, refraction, rainbows, rayleigh scattering, fluorescence, LEDs, color gamuts, CRT TV, LCD screens, CMYK printers, the RGB cube, binary, hexadecimal codes, the HSV color space, cylinder and cone, and color schemes. This is my entry in #SoME2Corrections/Clarifications:37:10 I misspoke and said m1 instead of m2. What is shown on screen is correct.22:12 On screen it says λ = f/c, but this is wrong. The correct formula is λ = c/fI have been told by some commenters that the long cone responsivity graph has a smaller, secondary peak, in the shorter wavelengths, and this is a reason why monochromatic violet appears more red than a pure blue. I have found conflicting information on this though. Either way, the way the brain interprets colors is extremely complicated, involving something known as the opponent process.en.wikipedia.org/wiki/Opponent_processIntro song: 1812 overture by Tchaikovsky (specifically the U Vorot Vorot part)Outro song: Waltz of the Flowers also by TchaikovskyChapters:0:00 Intro1:04 Cone cells5:10 Spectral colors8:20 Color spaces13:34 Polychromatic light16:13 Chromaticity diagram21:09 Physics of reflection23:25 Blackbody radiation26:58 Luminescence28:42 Computer Screens30:58 Printers32:28 RGB cube35:23 HSV color space40:00 Color schemes41:46 outro
Relativity of Simultaneity Kuvina Saydaki 2022-06-24 | Relativity is the idea that time and space can behave differently depending on your perspective. It is notoriously difficult to understand, but in this series, I explain the methods that helped me understand it to the best of my ability. This episode is about relativity of simultaneity, where 2 events can be simultaneous in one reference frame, but not in another.Also, no this is not my some2 entry. That will hopefully be the next video.Intro song: 1812 overture by Tchaikovsky (specifically the U Vorot Vorot part)Outro song: Waltz of the Flowers also by Tchaikovsky
How I made my own Fractal Kuvina Saydaki 2022-05-31 | In this video I explain how I came up with my own fractal and also how you can do the same.Music used: 1812 overture and waltz of the flowers both by Tchaikovskychapters:0:00 intro0:46 how it works2:29 Level 43:43 other levels8:20 shadow versions9:12 bi versions10:58 shadow skew12:02 psychedelic versions13:04 shadow psych13:43 product versions16:27 outro
Time Dilation Explained Kuvina Saydaki 2022-05-18 | Relativity is the idea that time and space can behave differently depending on your perspective. It is notoriously difficult to understand, but in this series, I explain the methods that helped me understand it to the best of my ability. This episode is about time dilation, in which time passes at different rates depending on your reference frame.Clarification: The international space station is technically not an inertial reference frame. It's orbiting, which is a form of acceleration. This doesn't make much of a difference, so I used it as an example, because it's a very tangible way of understanding. It's worth noting though, that the time dilation on the ISS is partially caused by its velocity, but is also partially caused by the earth's gravitational effects. Gravitational time dilation is part of general relativity though, so I deliberately chose not to mention it for the sake of the example.Intro song: 1812 overture by Tchaikovsky (specifically the U Vorot Vorot part)Outro song: Waltz of the Flowers also by Tchaikovsky
Relativity Explained: Reference Frames and Postulates Kuvina Saydaki 2022-03-13 | Relativity is the idea that time and space can behave differently depending on your perspective. It is notoriously difficult to understand, but in this series, I explain the methods that helped me understand it to the best of my ability.clarification: In the video, I said that acceleration is not relative, and therefore absolute. Is acceleration absolute? Not necessarily, it's just that relativity subtly postulates that it is. It's perfectly reasonable to treat acceleration as absolute in the context of relativity, but if you want to learn more about the absoluteness of acceleration, you should definitely look into the bucket argument. It's actually quite a controversial subject in the philosophy of physics.en.wikipedia.org/wiki/Bucket_argumenten.wikipedia.org/wiki/Philosophy_of_space_and_time
Map Projections Explained Kuvina Saydaki 2021-08-18 | Correction: The azimuthal equidistant projection is actually defined by θ = a and r = 90° - b. I got b mixed up with phi.This video was made for 3blue1brown's summer of math exposition contest. It was selected as one of the top 100, and that has really helped kickstart my channel, so a huge thank you goes out to 3blue1brown.Note: If the title changes, it's because I'm testing out different video titles to see what works the best.In this video, I explain map projections: what they are, how they work, and the math behind them. This video connects 2 of my favorite subjects: math and geography. If you want to do further research, this wikipedia page is very helpful:en.wikipedia.org/wiki/List_of_map_projectionsThe images of each projection come from that page, and are made by Daniel R. Strebe.Chapters:0:00 Intro0:41 The Problem3:37 Equirectangular Projection7:15 Literal Projection9:49 Mercator Projection18:51 Sinusoidal Projection21:24 Lambert Equal Area Projection23:33 Azimuthal Equidistant Projection24:30 Compromises29:30 Perspectives31:21 Conclusion
How many countries are there??? Kuvina Saydaki 2021-07-20 | Corrections or clarifications: None so far. Please tell me if you find a mistake.Welcome to my first video! In this video, I answer how many countries there are to the best of my ability. I expect that this video will get very few views if any, so I really appreciate if you like and subscribe. Most importantly though, comment! You can tell me what you thought of the video, how to improve my style, ideas for the future, or anything really (just make sure to be respectful).Chapters:00:00 Intro01:15 UN countries03:07 Unrecognized Countries09:41 Constituent Countries10:32 Associated Territories11:19 Dependent Territories13:57 Interpretations16:16 Stretches18:18 The Future19:25 ConclusionIf you want to research the subject on your own, then here are some links that I think are very helpful:en.wikipedia.org/wiki/List_of_states_with_limited_recognitionen.wikipedia.org/wiki/Dependent_territorysimple.wikipedia.org/wiki/Constituent_countryen.wikipedia.org/wiki/Quasi-state
