Mergesort (n = 500)

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
6,550
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Jul 23, 2010

No description available.

Category:

Education

Tags:

License:

Standard YouTube License

  • likes, 0 dislikes

Link to this comment:

Share to:
see all

All Comments (7)

Sign In or Sign Up now to post a comment!
  • cAN YOU UPLOAD THE FILE? iM CURIOUS.

  • that was for the class our professor posted last summer, to help the students visualize merge sort :) It was an introductory computer science course :D Awesome professor too :D

  • @kotapaka "simply derive". Priceless again. As if any two random individuals who drink a couple of beers together also get to talk about the Master Theorem a little...

  • @kotapaka Your answer is priceless. I'm afraid even less people have heard about asymptotic limits...

  • @KirKanu You Computer Scientists always invent fancy names for things that are simple just so that people can't realise how stupid and simple some of the stuff is. It's recursion or rather f(n) = 2f(n/2) + n from which you can simply derive O(n*log(n)). Don't obfuscate stuff.

  • did you know, I'm a velociraptor and I know the fastest sorting algorithm, but I will not show it until I find someone that matches my speed...

    the name of my algorithm is velocirapsort,

  • Divide and conquer is what this is all about :)

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more