You ever sometimes think that you're kind of smart, and then you come across videos like this and get depressed? Just me?
@rjstegbauer11 сағат бұрын
Good video.
@GlutenEruption12 сағат бұрын
I think it's pretty intuitively obvious that larger items out of place are going to be higher than the diagonal line, and since that algorithm is moving larger items to the right, it's going to form a curve.
@thealmightysnoood17 сағат бұрын
I think 3 brown 1 blue might sue.
@0xTJ19 сағат бұрын
I'm happy that I ended up watching one of your other videos, and then subscribed. I had previously seen this video recommended to me over and over, but thought it was one of those viral sorting algorithm videos and didn't watch it. I'm happy that I was wrong, this video is very interesting and well done!
@lumina_21 сағат бұрын
phenomenal!!
@CupidGTag21 сағат бұрын
bogo sort
@ricvanesh944522 сағат бұрын
Nice video , I was hooked (I was right it was one of those a/(b+x) shenanigans)
@kukusterКүн бұрын
nice...
@RickGGb1Күн бұрын
So my question would be about the validity of the approximation: Given a big ebough N, H(N) ~ H(N+x) for all x>0 Which would imply that sum( 1/k ) (from 1 to n) is a Cauchy sequence in in R (which is a complete metric space). It would then imply that this sum converges. But it clearly diverges... so what am I missing?
@LinesThatConnectКүн бұрын
This is something I wish I had presented a little differently. It's not that if you choose a large enough N, then the approximation holds for all x. Rather, given any x, you can find N large enough that it holds. Larger x will require larger N.
@RickGGb1Күн бұрын
@@LinesThatConnect oh I get it :)
@noedig101Күн бұрын
The Vsauce theme at 10:38 cracked me up so hard, I thought I was gonna die of laughter. Then the "or is it?" happened and I actually did.
@fn9869Күн бұрын
ive been thinking of investigating this myself! im so happy to see this video
@afxtw1nКүн бұрын
not bad, and always psyched to see an homage to grant and manim, but you could have found a slightly different font, manner of speaking, timing, and general format than litterally exactly the same as 3b1b. use the same brush as monet, but make new art with it. it's distractingly familiar, like the uncanny valley.
@bloodakoos2 күн бұрын
that would be the bubble, stupid
@noahwhelpley29262 күн бұрын
I've wondered about this for years, thank you!
@kingofgoldnessr93642 күн бұрын
Omg I remember trying to create sin(x) out of products of linear functions after learning about multiplicity in high school. I was too stupid to fix the scaling issue sadly 😂
@DeclanCC3 күн бұрын
When seeing a name like "Lines that connect" I was kinda hoping for some big conspiracy theory... but I just found good work, keep it up bro.
@sajeucettefoistunevaspasme3 күн бұрын
I want to do that not seriously though, just for fun
@Ropsuguy3 күн бұрын
Now where is the best sorting algorithm based not on what sorts fastest, but what makes the funniest noise?
@theendofthestart81792 күн бұрын
Radix Sort (LSD)
@NoenD_io3 күн бұрын
Hey check this out🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚑🚓🚒🚑🚒🚕🚑🚒🚓🏎️🚑🚒🚓🏎️🏎️🏎️🚑🏎️🚑🏎️🚓🏎️🏎️🏎️🚓🚓🚒🚓🚒🚑🏎️🚑🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️
@justinneves39024 күн бұрын
sigma
@rishabtirupathi94314 күн бұрын
16:00 WHAT THE HELL?!?!? He just got to the formula, just like that?! With a few assumptions and a few rearrangements?! That's CRAZY!
@wesleysays4 күн бұрын
Let’s create the longest reply chain ever
@wesleysays4 күн бұрын
I replied so the length of the Chain is At least one
@matiasgarciacasas5583 күн бұрын
No
@Hositrugun5 күн бұрын
I'm confused, in the transition from 18:02 to 18:03, why does the sigma get replaved by an 'n'? I get that since the function being summed no longer has a 'k' in it, the sum notation can be dropped, but why is the "No longer being summed" L(N) then multiplied by n? Where does that come from?
@LinesThatConnect4 күн бұрын
The sum adds ln(N) once for each k value: k=1, k=2, k=3, ... up to k=n. So in total we're adding it n times, giving us n×ln(N).
@Hositrugun4 күн бұрын
@@LinesThatConnect Thanks for the reply, that explains it perfectly!
@ErdemtugsC5 күн бұрын
Best things in math: 1-“Let’s put a box around it” 2- cleaning up and simplifying a mess
I always do a bogosort first... you know.. you might get lucky one day.
@theendofthestart81792 күн бұрын
Bogoat sort
@PrimordialOracleOfManyWorlds6 күн бұрын
is the euler-mascheroni constant related to a fractional or divisible multiple of e or pi or phi or even a trigonometric value like sin, cos, tan or sinh, cosh, tanh value? it looks too familiar, and it makes you constantly think.
@jayplayzlol87016 күн бұрын
I may not have understood much but it's all fascinating
@berenscott89996 күн бұрын
Technically each iteration is faster then the previous. Technically if the if statement is true, then that iteration will take more time if more true outcomes. The reason bubble sort is inefficient is because of how CPU's process if statements. Basically, both true and false outcomes are extrapolated. Both outcomes exist. Over time perhaps the CPU will decide that false occurs more then true. So it will lean into false and backtrack whenever it's true. It's convoluted, but this is why bubble sort is inefficient.
@Idontdeserveanylikewhy6 күн бұрын
Ik this cuz I accidentally click ! On Samsung calculator and I try it with 10! And the number is 1million+ and I try to figure out what is this thing
@Aesthetycs7 күн бұрын
A method via recursive equality… I think I’ve seen it somewhere !
@straft57597 күн бұрын
Well, well, well, if it isn't Hyperbola
@LOL_12438 күн бұрын
Blud did not skip a single math class Nice vid
@bryanandhallie8 күн бұрын
Holy cow he is good at transitions
@ozzymandius6669 күн бұрын
I love getting detailed answers to strange and obscure questions that I never though to ask. Fascinating.
@theendofthestart81792 күн бұрын
that is the point of yt imo
@themike97_589 күн бұрын
That curve is obviously the bubble. Duh.
@Swcher9 күн бұрын
mmmmmmmmmm, Neopolitan sorting algorithms
@frostz330710 күн бұрын
that was...... genius.... holllyyyyyyyyyyy
@frostz330710 күн бұрын
Or is it..... LMAOOOO
@JimmyBin3D11 күн бұрын
When I watch the bubble sort "bubble," my brain intuitively understands what's happening and why, but I can't for the life of me follow any of the math behind it. Why is my brain capable of understanding something intuitively that it can't understand mathematically?
@theendofthestart81792 күн бұрын
you dont have to believe me, but the signals in your brain are LITERALLY bypassing the logic sectors
@SmashingCapital11 күн бұрын
What if you extend to complex numbers
@dabidmydarling53984 күн бұрын
There is an elegant technique for differentiating under the integral sign that allows u to transform the sum into an integral--which makes it easier to compute complex inputs.
@ShannonJacobs012 күн бұрын
Equal time per iteration assumption is bogus. No one would code it that way. Obvious comment but I'm not going to sort the 4-digit sock puppet comments. Sufficient to note that the first one is such.
@jmm123312 күн бұрын
it a bubble curve inside a bubble sort , magic
@ommadawnDK12 күн бұрын
Is the purple curve wellbb defined? It seems to be "continous line, always above the vertical lines, as close as possible, always growing"? Maybe this should have been mentioned early on, for now the definition of the purple line is...but we'll come back to this".
@prosto_ivan835312 күн бұрын
Bubble sort makes bubble
@legasa634312 күн бұрын
2:20 -> 13:17
@Fereydoon.Shekofte12 күн бұрын
Magic 🎉🎉❤❤
@reecec62612 күн бұрын
Brilliant!
@ryder165813 күн бұрын
Wooop wood woooooooop
@desahanalam13 күн бұрын
Let X,Y,Z and T be intregers with X<2Y, Y <3Z and Z < 4t... if t<100 what is the largest possible value of X?? Can solve my kid homework Sir ...please
Пікірлер
You ever sometimes think that you're kind of smart, and then you come across videos like this and get depressed? Just me?
Good video.
I think it's pretty intuitively obvious that larger items out of place are going to be higher than the diagonal line, and since that algorithm is moving larger items to the right, it's going to form a curve.
I think 3 brown 1 blue might sue.
I'm happy that I ended up watching one of your other videos, and then subscribed. I had previously seen this video recommended to me over and over, but thought it was one of those viral sorting algorithm videos and didn't watch it. I'm happy that I was wrong, this video is very interesting and well done!
phenomenal!!
bogo sort
Nice video , I was hooked (I was right it was one of those a/(b+x) shenanigans)
nice...
So my question would be about the validity of the approximation: Given a big ebough N, H(N) ~ H(N+x) for all x>0 Which would imply that sum( 1/k ) (from 1 to n) is a Cauchy sequence in in R (which is a complete metric space). It would then imply that this sum converges. But it clearly diverges... so what am I missing?
This is something I wish I had presented a little differently. It's not that if you choose a large enough N, then the approximation holds for all x. Rather, given any x, you can find N large enough that it holds. Larger x will require larger N.
@@LinesThatConnect oh I get it :)
The Vsauce theme at 10:38 cracked me up so hard, I thought I was gonna die of laughter. Then the "or is it?" happened and I actually did.
ive been thinking of investigating this myself! im so happy to see this video
not bad, and always psyched to see an homage to grant and manim, but you could have found a slightly different font, manner of speaking, timing, and general format than litterally exactly the same as 3b1b. use the same brush as monet, but make new art with it. it's distractingly familiar, like the uncanny valley.
that would be the bubble, stupid
I've wondered about this for years, thank you!
Omg I remember trying to create sin(x) out of products of linear functions after learning about multiplicity in high school. I was too stupid to fix the scaling issue sadly 😂
When seeing a name like "Lines that connect" I was kinda hoping for some big conspiracy theory... but I just found good work, keep it up bro.
I want to do that not seriously though, just for fun
Now where is the best sorting algorithm based not on what sorts fastest, but what makes the funniest noise?
Radix Sort (LSD)
Hey check this out🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚓🚑🚓🚒🚑🚒🚕🚑🚒🚓🏎️🚑🚒🚓🏎️🏎️🏎️🚑🏎️🚑🏎️🚓🏎️🏎️🏎️🚓🚓🚒🚓🚒🚑🏎️🚑🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️🏎️
sigma
16:00 WHAT THE HELL?!?!? He just got to the formula, just like that?! With a few assumptions and a few rearrangements?! That's CRAZY!
Let’s create the longest reply chain ever
I replied so the length of the Chain is At least one
No
I'm confused, in the transition from 18:02 to 18:03, why does the sigma get replaved by an 'n'? I get that since the function being summed no longer has a 'k' in it, the sum notation can be dropped, but why is the "No longer being summed" L(N) then multiplied by n? Where does that come from?
The sum adds ln(N) once for each k value: k=1, k=2, k=3, ... up to k=n. So in total we're adding it n times, giving us n×ln(N).
@@LinesThatConnect Thanks for the reply, that explains it perfectly!
Best things in math: 1-“Let’s put a box around it” 2- cleaning up and simplifying a mess
We sorting now, baby! LET'S GO! ELT'S GO! EGT'S LO! EGL'S TO! EGLS TO!' EGLO ST!' EGLOST!'
I always do a bogosort first... you know.. you might get lucky one day.
Bogoat sort
is the euler-mascheroni constant related to a fractional or divisible multiple of e or pi or phi or even a trigonometric value like sin, cos, tan or sinh, cosh, tanh value? it looks too familiar, and it makes you constantly think.
I may not have understood much but it's all fascinating
Technically each iteration is faster then the previous. Technically if the if statement is true, then that iteration will take more time if more true outcomes. The reason bubble sort is inefficient is because of how CPU's process if statements. Basically, both true and false outcomes are extrapolated. Both outcomes exist. Over time perhaps the CPU will decide that false occurs more then true. So it will lean into false and backtrack whenever it's true. It's convoluted, but this is why bubble sort is inefficient.
Ik this cuz I accidentally click ! On Samsung calculator and I try it with 10! And the number is 1million+ and I try to figure out what is this thing
A method via recursive equality… I think I’ve seen it somewhere !
Well, well, well, if it isn't Hyperbola
Blud did not skip a single math class Nice vid
Holy cow he is good at transitions
I love getting detailed answers to strange and obscure questions that I never though to ask. Fascinating.
that is the point of yt imo
That curve is obviously the bubble. Duh.
mmmmmmmmmm, Neopolitan sorting algorithms
that was...... genius.... holllyyyyyyyyyyy
Or is it..... LMAOOOO
When I watch the bubble sort "bubble," my brain intuitively understands what's happening and why, but I can't for the life of me follow any of the math behind it. Why is my brain capable of understanding something intuitively that it can't understand mathematically?
you dont have to believe me, but the signals in your brain are LITERALLY bypassing the logic sectors
What if you extend to complex numbers
There is an elegant technique for differentiating under the integral sign that allows u to transform the sum into an integral--which makes it easier to compute complex inputs.
Equal time per iteration assumption is bogus. No one would code it that way. Obvious comment but I'm not going to sort the 4-digit sock puppet comments. Sufficient to note that the first one is such.
it a bubble curve inside a bubble sort , magic
Is the purple curve wellbb defined? It seems to be "continous line, always above the vertical lines, as close as possible, always growing"? Maybe this should have been mentioned early on, for now the definition of the purple line is...but we'll come back to this".
Bubble sort makes bubble
2:20 -> 13:17
Magic 🎉🎉❤❤
Brilliant!
Wooop wood woooooooop
Let X,Y,Z and T be intregers with X<2Y, Y <3Z and Z < 4t... if t<100 what is the largest possible value of X?? Can solve my kid homework Sir ...please