This video is unavailable.
Barack Obama - Computer Science Question
Sign in to YouTube
Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to like weedipikia's video.
Sign in to YouTube
Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to dislike weedipikia's video.
Sign in to YouTube
Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to add weedipikia's video to your playlist.
Uploaded on Jan 26, 2008
Barack Obama gets asked a computer science question by Google CEO Eric Schmidt.
Full interview: http://www.youtube.com/watch?v=m4yVlP...
-
Category
-
License
Standard YouTube License
Loading...
Loading...
Loading...
The interactive transcript could not be loaded.
Loading...
Loading...
Ratings have been disabled for this video.
Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Loading...
-
4:31
This is Why Computer Science Is Awesomeby Feross AboukhadijehFeatured
98,117
-
BarackObama.com
3,016 videos536K
-
3:06
Funny Obama Interruption!by Xzibillion
729,717 views
-
2:17
Airtrax Cobraby Константин К
1,961,850 views
-
24
videos
Play all
MIT 6.00 Intro to Computer Science & Programming, Fall 2008by MIT
-
1:26
'You know who I am': Obama's presidential seal falls off podium during speechby RussiaToday
829,696 views
-
6:52
Ali G- Scienceby usammon
1,488,928 views
-
1:04
The Algorithm Scene HD - The Social Network - Eduardo Saverin Facemashby ViralFuture
176,793 views
-
0:20
How to win chess with 2 moves!by Jollu2
1,264,660 views
-
4:31
You Can't Trust Science!by TheThinkingAtheist
1,442,133 views
-
4:55
Chris Rock's Introduction for Barack Obama - Funnyby AllenForPresident
186,465 views
-
1:46
Barack Obama "I inhaled frequently" "That was the point"by harvesteroftruth2
2,517,917 views
-
2:01
String Theory in Two Minutesby MegaFantastique
248,145 views
-
18:47
C-SPAN: Barack Obama Speech at 2004 DNC Conventionby CSPAN
1,410,193 views
-
1:09
Barack Obama Makes Shocking confession!!by JGonzales112
4,712,467 views
-
51:42
Dijkstra's shortest path algorithmby UCDavis
51,032 views
-
4:36
Wired Science: World's Most Powerful Lasersby wired
666,105 views
-
1:26:43
A New Kind of Science - Stephen Wolframby UCtelevision
160,851 views
-
0:30
Life of a Computer Science studentby Mina Guirguis
32,266 views
-
1:20:36
Lec 1 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005by MIT
444,002 views
-
4:56
Computer Science Advice for Students from Professor Hamzeh Roumaniby StudentawardsInc
56,278 views
-
18:54
C-SPAN: President Obama at the 2011 White House Correspondents' Dinnerby CSPAN
9,784,074 views
- Loading more suggestions...
Top Comments
engiiiiii 3 months ago
people always hating on BubbleSort even though an optimized all purpose sorting algorithm uses QuickSort(large arrays) and BubbleSort(small arrays)
And since QuickSort recursively creates smaller arrays.. guess who does the actual sorting
Sign in to YouTube
Sign in to YouTube
Maxim Ivanov 1 month ago
Sorry, but the statement that BubbleSort is practically used for smaller arrays is not correct, or at least not up-to-date.
However, it is true that contemporary general-purpose sorting routines will switch the sorting technique once the array chunk being sorted becomes small enough to fit in the processor cache. Often this will be a variation of insertion sort -- but not bubble sort, ever.
Also Python's TimSort is kicking the ass of small array sorting, and is the default in Java 7, etc.
Sign in to YouTube
Sign in to YouTube
Video Responses
All Comments (1,531)
danrayson 6 days ago
I recommend using dancing african hound hogs dressed in turquoise suits to do it. But blowing bubbles is fun too :)
Sign in to YouTube
Sign in to YouTube
VillageIdiot453 2 weeks ago
BubbleSort is not the best sort for any possible case except already sorted list, in which there are other sorts which are equally as good. .
Sign in to YouTube
Sign in to YouTube
Benny Mirahy 2 weeks ago
I thought he said BUBLESAUR lol
Sign in to YouTube
Sign in to YouTube
Daniel Pendergast 2 weeks ago
Hahaha. The interviewer got all embarrassed.
Sign in to YouTube
Sign in to YouTube
sailorbob74133 3 weeks ago
Actually, 1.386 n lg n is the expected average case run time. But yeah, theoretically the worst case is n^2, but as you note you pretty much have to be intentionally trying to break quicksort to get that.
Sign in to YouTube
Sign in to YouTube
Trent Houliston 3 weeks ago
That's assuming a best case scenario, in a worst case scenario quick sort is O(n^2), but in general I agree with you (O(n^2) you pretty much have to be trying to break quick-sort)
Come to think of it, Timsort is pretty damn good too, that would be worth trying also
Sign in to YouTube
Sign in to YouTube
sailorbob74133 3 weeks ago
The range of your 32 bit integers is 0 -> 2^32-1 and the largest practical base you could use might be 2^16 giving you a run time of 10^6*log_{2^16} 2^32 + 2^16 * log_{2^16} 2^32 = 10^6*2 + 2^17 = 2131072 operations. By contrast randomized quicksort of 10^6 32 bit integers would have an expected running time of 1.386 * 10^6 which is almost twice as fast.
Sign in to YouTube
Sign in to YouTube
DavidVonR 4 weeks ago
SocialistSort, which sorts the tax base of the US and redistributes wealth to moochers. O(log n) algorithm.
Sign in to YouTube
Sign in to YouTube
Jeorney 1 month ago
unsort() is the fastest
Sign in to YouTube
Sign in to YouTube