YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

English subtitles

← Computing Statistics - Intro to Algorithms

Get Embed Code
3 Languages

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

  1. One of the things we'd like able to do is to compute statistics on lists.
  2. Imagine that we've got a set of n nodes and we've got L, which is a list of values--
  3. one for each of the nodes in the network and we want to compute statistics.
  4. What are statistics? Astatistic is actually quite a simple idea.
  5. It's just a number that summarizes a list of numbers.
  6. If we have a list L--say a list of the centrality scores.
  7. There's lots of different statistics that we can imagine that would summarized
  8. these list of numbers--for example, how many numbers are in the list.
  9. What's the largest number in the list? What's the total of all the scores in the list?
  10. How many scores are in the list that are between 2 and 3 inclusive?
  11. These are all different statistics and some of these are may be more useful than others
  12. but there's lots of different statistics that we might want to compute.
  13. In general when you're doing an analysis of large structures like social networks,
  14. we need some way of summarizing this large amount of data--you can't just present the data
  15. in the raw form--it's too much for people to think of all at once.
  16. Statistics and computing statistics ends up being a really important operation.