## 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

• API
Udacity Robot
• API
Udacity Robot
• Lauren Birdsong