Barack Obama - Computer Science Question

[imegatrone]

Good, I like that you share this video, I wish success always Barack Obama gets asked a computer science question by Google CEO Eric Schmidt.

[friggindoc]

Damn Obama hating on bubble sort :/

[jhoenedu]

I Love The Video It Can Increase My Knowledge Barack Obama gets asked a computer science question by Google CEO Eric Schmidt.

[croncong]

Nice Video That You Share , So Very Nice Thanks You Barack Obama gets asked a computer science question by Google CEO Eric Schmidt.

[fitnesus]

I Really Like The Video From Your Barack Obama gets asked a computer science question by Google CEO Eric Schmidt.

[lupabuatchannel]

Your Video Is Very Useful Sharing Barack Obama gets asked a computer science question by Google CEO Eric Schmidt.

[deathslayer101]

class president

{ int year;

}

psvm(String args[])

{ president Ron Paul= new president (2012);

}

... duh.

[Jayjon81]

@deathslayer101 //error = president Ron Paul

{ unrecognized command }

/system failure

/system failure

/system failure

[deathslayer101]

@Jayjon81 fuuuuuuuu.... dam mayan calendar ....

[motorcyclefairings01]

Saw your own video like 100 intervals ...

[rostyloco1]

is everyone reading this stuying programing or computer science?

[TheFuturePoet]

Radix sort, ofc.

[fiend7777]

@TheFuturePoet Lol. That'd take up so much ram. You'd need an array from 0 to 2^31-1, But I suppose Google has plenty of RAM to spare.

[sciencectn]

@fiend7777

I believe you'd only need 2 arrays, both of length N, where one contains the input and the other is a temporary.

[gitguti]

How one can alter movie clips so fantastic as you may do

[gitguti]

Saved to fav your entire tube channel and viewing it on a daily basis !!!

[hatfieldlainall]

As a final point not junk high quality video !!!

[RyanKensington]

I love your work.

please check out the trailer for the novel WIth These Eyes.

A global computer network serves as the tool by an agressor to track a journalist who is about to uncover the secret of Quantum Energy.

please give me a "Thumbs up" and subscribe if you like what you see.

peace and love

[TurboBusinessPro]

You've done good job with all of these kinds of videos .

[acswaterproofing]

Remember to write about link to all your hub pages web page ...

[memoivoila]

lol awesome

[howmuchforroof]

Good film

[OlleFayettev38]

Seriously many thanks for work .

[nutridopolska]

If I get married to You tube yt channel your own ...

[BeverleyAvaloi256]

If this type of youtube channel is not really amazing I not really know what is !

[Brittanionf529]

nice question, lol. Obama is fun!

[JChien6953]

that was a great answer, the man didnt avoid the question but he deflected it by saying what wasnt the answer. genius i tell u

[mrkosilathi]

people hate the governement lol XD....why cant we all unite and be nice <3

[TrutherTube2012]

Fuck u nwo scum

[amrinder1994]

Holy sh*t how do you guys know all the stuff?? Are you all computer science

Majors or something???

[PoliticalBaffoon]

i'd say 7zip lol

[arabsforever]

"We got our spies in there" It's funny because it is true.. :p

[FGN123]

@arabsforever I'd say Google has them right back. One hand watches the other.

[RaseshX]

what a beast! so wish that he knew that himself aswell!

radix sort all the way

[satshabadkhalsa]

Radix sort fool

[804df]

@satshabadkhalsa Quick sort will take more operations, but will run in less time as radix will have more cache misses. Try it :D

[Spasatcom]

cool!!

[MuonRay]

reorder data out-of-place with each stage with a separate bit/digit reversal and O(N log N) storage algorithm.

[MuonRay]

Scripting:

Makes a person look intelligent, when it really makes them look trainable.

[Goronzrus]

Quicksort has an efficiency of about O(n^1.2).

It's radix sort you fools, it has an efficiency of O(n).

[FangFiftyFive]

@Goronzrus the first thing that came to mind for me was mergesort, which is O(n*logn). He said most efficient, not fastest. Radix sort with a million 32-bit integers would take up a considerable amount of memory, no?

I suppose it depends on which is more important.... for google I guess memory isn't an issue.

Ok, you're right.

[vava54own]

Quick sort I guess.

[h1gifford]

For a generalized list I'd say shuffle the list then use a Quicksort, but if the list was already *almost* sorted (which isn't uncommon) then actually a bubble sort may not be a bad idea.

[FangFiftyFive]

@h1gifford Bubble sort is always a bad idea unless you need to hack something quickly.

[h1gifford]

@FangFiftyFive Not necessarily. If the list is very short then a bubble sort has a smaller overhead than a merge or quick. Or if you were using the algorithm in an embedded device where every mW of power mattered and you were only sorting short lists, then again a bubble sort may be better. Choosing the right sort depends a lot on what you are using it for.

[crostas92]

@h1gifford Just be glad he knew what bubble sort even is, comming from someone who hasn't studied computer science and stop playing the smartass.

[crostas92]

@h1gifford Besides, a million says it all --'

[SpunkySprawlz]

Quicksort FTW/

[itsbackfliptime]

Herman Cain could have actually answered this probably. (He has a masters in computer science).

[Reido2828]

@itsbackfliptime

Are you serious? I call bullshit!!

[reid300]

Binary search?

[bebookspacebuzz]

@reid300 that's a search algorithm not a sort

[reid300]

@bebookspacebuzz sorry put into binary tree*



[FangFiftyFive]

@reid300 Only if it's self-balancing...

[Tangent128]

Hmm, I'm thinking radix sort.

[N4Paulina647]

awesome

[optikasia]

interesting talk!

[pqMelissa284]

nice vid

[MrHaithamE]

Obama makes no decisions, the congress make the decisions, there is really no NEED for a president.

[DerCrossi]

@MrHaithamE There is a psychological need for a single leading figure in the less reflected and thus major part of society. It's the way evolution made us work. The concept of congresses (or better parliaments) who govern millions of individuals is a very recent development, which our brains - at least in their uneducated form - aren't well accustomed to. So if you want the majority to follow, and not riot (i.e. find local alphas in small clusters), you need to present a leader.

[Xealous]

is the answer something like heap/quick/merge or is it something else like bucket?

[pithikoulis]

@Xealous Bucket is not for sorting.. It's just a way of storing data(associative array). If I were asked this question I would reply with a question: Are the integers randomly positioned in the set or do they follow a pattern? If the integers are randomly positioned in the set then I would go with any nlogn algorithm.

[blanchjoey2]

with an aray

[sonicdash7]

loop?

array?

[galloan]

is the answer a merging technique where you divide the integers into 2 seperate lists sort them and then merge the two because in reality it would take Theeta n log n if you were to express it in engineering terms. Im guessing theres better ways but im a noob.

[mastersgta1]

@galloan

Yeah, like merge-sort. Divide and conquer. You partition the list and sort each half by recursively partition them and merge back together. Runs in nlogn time.

[animalnt]

why is everyone laughing

[PrivationProductions]

more evidence to suggest that Obama has an ever-present earpiece which other use to pitch him lines.

[TheTroyes1]

scripted

[Hardy123Zhao]

Quick sort go!

[jasmeet89]

@Hardy123Zhao Only when the number of integers is low, For higher number of integers use heap sort.

[shoemakerleve9]

OBAMA SUCKS!

[samsam1029]

Always Heapify

[walidsediqi1]

President Obama nice with computer science

[xxbluejay21]

he's so cool lol

[HLGDecoy]

obviously the correct answer is quantum bogo sort

[j3ff86]

@HLGDecoy quantum bogo sort is still Θ(n) though isn't it? Because you still have to iterate through the list to check if it's sorted. Then it's really no faster than radix or counting sort which are O(n).

[Agathon31]

For some weird reason this reminds me of a interview with justin bieber, the way he looks into the audience the way he sits.... am I weird? XD

[boredmonkey29]

The google guy is sooo autistic.

[xVerbati]

@boredmonkey29 What makes you say that...

[kirfdog]

alphabetically...

[NeshaTheBest]

radix sort :)

[Magnenator]

@NeshaTheBest I'll second that

[treysmithorama]

I'm going with merge sort.

[yucelye90]

answer is quicksort

[fortysixfish]

Depends on what the numbers are :)

[cyberferretX]

well, if the array was already sorted, Bubble Sort would be a great option (O(n) time). Otherwise, merge sort. 

[Intredasting]

He clearly should have used Quantum Bozosort.

[isilder]

"Computer Science Question " ???? No. just something HE made up when HE is not a computer scientist.

The computer science question "whats the most efficient way to sort a large list of integers ? ". because a real computer scientist would know it didn't matter to specify the exact size of each, or overall size...

[kered13]

@isilder Actually the size of the list does matter. For small lists, insertion sort is in practice faster than any of the nlogn sorts. For larger lists, quicksort is fastest in the average (but not worst) case. For really large lists (too big to fit in memory), mergesort is best. For a million 32 bit integers, quicksort would usually be fastest.

[SalamanderBSC]

@isilder

Actually, it does matter. If you are using arbitrary precision integers (or large strings), you probably want as few comparisons as possible.

Then there are some other things which can help how you sort.

If the integers are unique (that is, they only appear once) and in a relatively small enough range, it can be done in O(n) with a bit array.

Additionally, if you have a truly enormous number of things to sort, you'd probably want to use polyphase merge sort.

[cemperable]

@SalamanderBSC It can even be done in O(n) if you have lots of integers and they are non-unique, as long as the integers are in RAM (access/write times O(1)). Radix sort achieves this.

[theeyeofthestorms]

radix ftw

[popacrovac]

I am from Serbia (that far) and still I can tel that the President is sitting on the right-hand side :)

[24CharlieHorse]

interand

{ 3*3.14;}

Bubble sort.

[legacymate]

Why are you bubble sorting the government's finances?

[Kamyanets]

Barack, you totally bubble sorted the Iraq War after you became President.

[ccricers]

@Kamyanets He bubble sorted the Iraq War? No wonder it took so long to get out of there

[idoljaysmith]

Bubble sort would be good O(n) if the integers were already sorted! if the integers were nearly sorted, insertion sort would probably do well.

[BlackNine313]

@idoljaysmith Bubble sort runs O(n^2). I'd use merge sort

[idoljaysmith]

@BlackNine313 yes but the best case is O(n)

[robinbuster]

bucketsort.

[T3RRABYT3]

Nobama!

[dvzqz87]

in retro. obamas whole personality shtick is see through and lame

[elitestar]

lol @ obama turning his head to look at the teleprompter. Learn to peripheral vision?

[wassat676]

@bondservant4Him Merge sort is best at sorting when n is large(i.e. 1 million), for a very small n(10 or so) other sort methods may actually complete quicker than a merge sort on the same set of numbers.

[ccricers]

Why did you change your mind about Iraq, Obama? D:

You threw so many exceptions in your campaign promises and failed to catch them.

[prestigeScript]

@ccricers Lmao!

[h4s4t4n]

@ccricers I luled so hard.

[tubub]

@ccricers

Because when it comes to governing Obama is an actual pragmatist. You should be happy America didn't elect and ideologue like Bush.

[spike51234]

@tubub hes put us 1.4 trillion deeper in debt, ill take bush again please...

[aloisjanicek]

@tubub Yeah, pragmatic wars, pragmatic bailouts, pragmatic inflation...

[bishnu13]

Can I jerk off about time complexity too? We should use bucket sort which is O(n) which we can do since 32-bit integer is of finite size and hence has finite buckets.

[bondservant4Him]

he only said the wrong way of going about it, which algorithm would be the right one??

[mkolod]

@bondservant4Him Merge sort, invented by John von Neumann and used extensively by Google (time complexity O(nlogn), as opposed to bubble sort's O(n^2))

[travelholic91]

@bondservant4Him Merge or quick sorts most likely.

[MightyGerm96]

The black man is rapping at 0:58

[MemoryLeakDMS]

Even the Prez is getting educated on Software Engineering :) For those interested in a deep discussion, check out MemoryLeakDMS channel

[Excelsoft]

if you need to 'sort' world problems, then get out of everything America!

[Metal404Head]

LOLOLOL OH MY GOD OBAMA AT GOOGLE AND HE ANSWERED A COMPUTER QUESTION LOLOLOL SO AWESOME BEST PRESIDEANT EVAR LUL XD

Get the fuck out.

[osheaad]

Make a sieve that increases size allowance as time folds; meaning send each entry to a independent process area; so a million or so simultaneous processes; then increase size of the size allowance send it through again. The idea is that the list would reassemble increasingly sorted. But there would need to be measures to accelerate the process, like the sum weight of all entries and the method of compensate for the size allowance that reveals no sortier(better sorted) list.

[the0th]

if there are 2 items to be sorted, than bubble sort it ok.

[johnny45irish]

LOL @ the mention fo the iraq war at the end.

he changed his mind a year in.

[numba1netsfan]

This guy is such a good bull shitter then again every president is. Nothing but a figure head.

[johnverco]

Wow. I can't believe President Obama knows about sorting techniques.

[Soap360]

@johnverco Too bad he doesnt know much of anything else.

[qpSubZeroqp]

@Soap360 or so you say

[Soap360]

@qpSubZeroqp Or so I do say.

[andrew2372]

@johnverco he doesn't, he knew he was going to be asked that question and was told that answer

[circusboy90210]

@andrew2372 yes falsifying a qualifier question allows him to make conjecture on other things he is not qualified to make statements about.

[webmastertool]

@johnverco did you watch the video? he doesn't

[jamieblond1]

Didn't Schmidt notice the teleprompter?

Garbage in, garbage out.....in 2012

[meltingEyeballs]

I would have use quantum sort. ^^

[TheGogind]

Good luck with bubble sort.... Quick sort is a way to go :D

[gumgl]

If you didn't get it, know that there are 10 types of people in the world:

Those who understand binary and those who don't ;)

[Ther3tr0]

I dont get it.

[KafshakTashtak]

@Ther3tr0 bubble sort is the simplest sort algorithm, but the most inefficient one. to sort a million integers, that would take 1000,000,000,000 iterations. but if you use other methods like merge sort or quick sort that would be of the order 6000000 iterations.

[christophcooneyoff]

@KafshakTashtak potentially 1000,000,000,000 x) O(N^2) is a worst case scenario.

[xxStardaSxx]

@KafshakTashtak it actually depends on the way that the bubble sort is implemented. As it turns out, the parallel implemetation of the bubble is one of the most efficient ones.

[KafshakTashtak]

@xxStardaSxx I don't know about parallel method of implementation, but generally between sort algorithms bubble sort is the worst. But in that case I think other sort would work great in parallel too.

[JeaoLucius]

OBAMA ALL THE WAY

[AirmanAJK]

Radix Sort FTW!

[Bunfire123]

lool

[CHAIRLEGSIFY]

BUBBLE SORT FTW

[ibarrettall]

staged

[studolf]

What's obama doing at google? I'm sure he'd have no trouble finding a job at a GM dealership rotating tires. GM would love to have him, after all the bail out money that he gave them..

[SuperBlackChic]

@studolf look at the date, it was before he was president, so he was campaigning

[flowewritharoma]

bubble sort is good thinking.

[Ilikemustard]

@flowewritharoma

He said NOT a bubble sort...

[minion6500]

I like how in the end, the interviewer says that hes notible for his opposition to the iraq war.

but lmao, its almost 4 years AFTER HE WAS ELECTED, and we still have troops in afaganistan, iraq, and now lybia.

Hypocrite much.

ps: i dont like obama, so of course that makes me a racist.

[Chunbiii]

@minion6500 we don't have troops in Libya

[minion6500]

@Chunbiii no not troops, but we have spent nearly a trillion dollars bombing them

[MeBeMat]

There are only three types of comments on this video.

1) People laughing and enjoying the video

2) People having political discussions

3) Computer scientists trying to answer Eric Schmidt's question

[LightningHexagon]

@MeBeMat I'm category 3. XD

[sinistar99]

@MeBeMat I like hammocks.

4) non sequitor smart ass answers...

[ernie2111]

@MeBeMat 1) and 2) and 3) are not exactly disjoint sets

[heartlessvietboy]

We need to word correctly in Computer "Science". What the heck is a Software or Hardware? What the heck is an audio device? Isn't any speaker on a Computer an Audio "Device"? What the heck is a Driver?

[spoonninja123]

@SpellboundSolution @gnossticc you both have officially lost the internet. You can turn in your card at the Internet police office by Wednesday.

[webmastertool]

wait who asked the question? The google CEO is who? The guy who asked the question or the guy telling obama the question

[ThatPsychopathGuy2]

That's it?

[MEGABOXINGKID]

Here the question when are you gonna do something any good.oh oh i got a quetion FUUUUUUUUUUCCCCCCKKKKKKK YYYYYYYYOOOOUUUUUUUUU

[Kshade45K]

The real question is: Will it blend ?

[mphello]

Let's see Obama use the Bubble Sort Algorithm to sort the following objectives from least to most important

1) putting citizens in prison for smoking pot

2) preventing another financial / housing bubble (may be too late, but what if..)

Oh, wait... I kinda already gave away the answer.

I still doubt he'll get it.

[pragma1700]

Bubble sort isn't quite the worst sorting technique. The worst one I know of it the Random Sort. Basically you randomize the list and then check to see if it's in order. If not, randomize again and repeat until it's sorted properly.