Return to Video

RE

  • 0:00 - 0:02
    好的,所以算法的下一步
  • 0:02 - 0:05
    是计算距离4个跃距的节点,
  • 0:05 - 0:07
    我们将会以类似方式进行。
  • 0:07 - 0:12
    比如说,我们以节点0开始,
    需要距节点0四个跃距的节点。
  • 0:12 - 0:17
    我们知道距离2个跃距的节点,
    然后距节点2两个跃距的是节点4。
  • 0:17 - 0:19
    我们在这里填入4。
  • 0:19 - 0:21
    要找到距节点1 有4个跃距的节点,
  • 0:21 - 0:24
    我们知道距2个跃距的节点,
  • 0:24 - 0:26
    距离它2个跳跃点的是节点0,以此类推。
  • 0:26 - 0:29
    然后我们对这里的最后一行进行同样操作,
  • 0:29 - 0:33
    找到距离这每个起始节点8个跃距的节点。
  • 0:33 - 0:36
    我们一直进行这个过程,只要距离的跃距数
  • 0:36 - 0:38
    不大于节点数。
  • 0:38 - 0:40
    例如在我们这个例子中,我们有10个节点
  • 0:40 - 0:44
    所以我们会计算距离1、2、4、8跃距的节点,
  • 0:44 - 0:47
    但如果我们要继续计算,我们会一路沿着列表并超出。
  • 0:47 - 0:50
    计算这整个有N个节点的表需要多少工作量,
  • 0:50 - 0:55
    与N、N log N、N^2、还是N^3成正比?
Cím:
RE
Leírás:

more » « less
Video Language:
English
Team:
Udacity
Projekt:
CS344 - Intro to Parallel Programming
Duration:
0:55
Michael Xiao approved Chinese, Simplified subtitles for 09-22 List Ranking Part4
Michael Xiao edited Chinese, Simplified subtitles for 09-22 List Ranking Part4
Michael Xiao edited Chinese, Simplified subtitles for 09-22 List Ranking Part4
Lian7 hozzáadott egy fordítást

Chinese, Simplified subtitles

Felülvizsgálatok Compare revisions