Return to Video

List Ranking Part4 - Intro to Parallel Programming

  • 0:00 - 0:02
    Okay, so the next step of the algorithm
  • 0:02 - 0:05
    is to the compute the nodes that are 4 hops away,
  • 0:05 - 0:07
    and we're going to be able to do this in a similar way.
  • 0:07 - 0:12
    Say we are starting with node 0 and we want the node that is 4 hops away from node 0.
  • 0:12 - 0:17
    So we know the node that's 2 hops away and then the node that is 2 hops away from node 2 is node 4.
  • 0:17 - 0:19
    We'll fill in a 4 here.
  • 0:19 - 0:21
    To find the node that is 4 hops away from node 1,
  • 0:21 - 0:24
    we know the node that's 2 hops away,
  • 0:24 - 0:26
    and the node that's 2 hops away from it is node 0 and so on.
  • 0:26 - 0:29
    And then we'll do the same thing for the last line here
  • 0:29 - 0:33
    and find the nodes that are 8 hops away from each of these starting nodes.
  • 0:33 - 0:36
    And we'll continue this progress as long as the number of hops away
  • 0:36 - 0:38
    isn't greater than the number of nodes.
  • 0:38 - 0:40
    In our example here, for instance, we have 10 nodes,
  • 0:40 - 0:44
    so we will compute the nodes that are 1, 2, 4, and 8 hops away,
  • 0:44 - 0:47
    but if we computed more, we would be going all the way around the list and beyond.
  • 0:47 - 0:50
    How much work does it take to compute this entire table
  • 0:50 - 0:55
    for N nodes proportional to N, N log N, N-squared, or N-cubed?
Cím:
List Ranking Part4 - Intro to Parallel Programming
Leírás:

more » « less
Video Language:
English
Team:
Udacity
Projekt:
CS344 - Intro to Parallel Programming
Duration:
0:55
Udacity Robot edited Angol subtitles for 09-22 List Ranking Part4
Udacity Robot edited Angol subtitles for 09-22 List Ranking Part4
Stacy Taylor approved Angol subtitles for 09-22 List Ranking Part4
Lauren Birdsong edited Angol subtitles for 09-22 List Ranking Part4
Cogi-Admin hozzáadott egy fordítást

English subtitles

Felülvizsgálatok Compare revisions