English subtitles

← Index Size Vs Time - Intro to Computer Science

Get Embed Code
2 Languages

Showing Revision 5 created 05/25/2016 by Udacity Robot.

  1. So the question is what is the largest sized
  2. index where we can do a lookup in about
  3. one second? So if you look at the executions
  4. we have, we've seen the time it takes with
  5. an index with 10,000 is .0009 seconds. The time with
  6. an index of 100,000 is .0085 seconds. And
  7. your goal is to predict what the largest index
  8. that can support lookups that finish within about one
  9. second is. And your choices are 200,000 keywords,
  10. 1,000,000 keywords, 10,000,000 keywords,
  11. 100,000,000 keywords, or 1,000,000,000 keywords.