Name: CS50 2019 - Lecture 8 - Phone Book
Uploaded: 2020-04-15T16:00:45.000Z
Duration: 1 min 24 s
Description: Thousands of YouTube videos with English-Chinese subtitles! Now you can learn to understand native speakers, expand your vocabulary, and improve your pronunciation...

You'll recall from week zero that one of the first problems we solved

Adverbs of degree

Well, here I have a pretty thick yellow pages wherein

there's a whole bunch of products and services alphabetized from A to Z.

And we can, of course, look up the number for someone in this book.

For instance, suppose today we need a plumber.

Could we ask Mariano to find us a plumber in this phone book?

And now, could your dad have done better do you think?

So would you like to show dad and other parents here

DAVID MALAN: And for those wondering, let's continue the algorithm,

DANIELLA: So I open halfway and then if it's not on the page

and it looks like, for example, if it's n, I know p is afterwards.

So I need to get rid of the first half and just look at the second half.

DAVID MALAN: Well, need to is a little strong.

So if you keep this process going, halving, and halving, and halving,

Round of applause would be good for both of our volunteers here.

Subtitles ListPlay Video

CS50 2019 - Lecture 8 - Phone Book

ultimately

process

bunch

flip