Barack Obama gets asked a computer science question by Google CEO Eric Schmidt.
Video Rating: 4 / 5
25 comments - What do you think?
May 16, 2010 at 6:05 pm
Barack, Computer, Obama, Science
You know who else was good at computer science? HITLER!!!
Wow. Barack Obama rocks. This made me smile
(And he’s totally right!)
@Juefawn take a chill pill
@cyanidesan Yes, because coolness is a sign of a good political leader.
There are methods slower than bubble sort of course (like bogosort… lol), but yeah it’s O(n^2) which is pretty bad! To store 1000000 32-bit integers requires 4MB storage, and sorting algos generally don’t need more than twice that, 8MB which is almost nothing these days. The stack usage for function calls is logarithmic in the number of items to be sorted so it is not significant. For iterative in-place sorts of which bubble sort is a fine example, no mainmemory is required by the algorithm
I think he’s right, bubble sort is most popular, but slowest method.
@korayhagen: “um, no sorting algorithm you get off of wikipedia is going to work for 1,000,000 integers.”
Perhaps you are using a different base, but if the “1,000,000” number is in base 10, then you’ll be perfectly fine with almost anything. Come on, N.log(N) is perfectly fine for N=1,000,000 if the operation is a numerical compare. The built-in sort in Python (mergesort?) does that in under two seconds on my ancient Sempron box.
your nation is in trouble; you dollar is going to collapse. Your government is in bed with the banks and your paying for it. Vote Ron Paul. and stop listening to corporate media. Who was issuing currency before 1913?
@westmerville My what? You have said that something of mine is in a bad situation? What is it?
um, no sorting algorithm you get off of wikipedia is going to work for 1,000,000 integers. The stack created by merge / quick / heapsort would be astronomically big. Any basic data structures course will teach you this.
@808toLA yeah but it is a searching algorithm plus it works only when the sequence is already sorted
i think binary sort is the fastest O(log n) if im not wrong
Your all ignorant american idiots that know nothing about your monetary system and don’t know that the interest on your national debt will always keep your nation in debt to the private sector. And that presidents are there to keep your situation the same. The federal reserve act of 1913. YOUR IN A VERY BAD SITUATION.
@DisgustingArsehole i read the other day that the president is not in charge of the income of the nation but some department of congress so therefore is not his fault!!!!! correct me if im wrong but that was in a book
Well of course bubble sort is the wrong way to go. If he could explain bubble sort that would be funny.
quicksort : D
@crazyidiot101 lol jk. quicksort is the way to go!
Mail (will not be published) (required)