Chinese, Simplified subtitles

← cs344_unit4_08_s_分段扫描

Get Embed Code
2 Languages

Showing Revision 2 created 05/12/2013 by Michael Xiao.

  1. 好吧,这是相当简单。
  2. 在任何特定元素的输出是该元素
  3. 和当前段中该元素之前的所有元素的总和。
  4. 但我们在每一段边界就重新开始。
  5. 所以,比如,12是 3、4和5的和,但没有从前一段的元素。
  6. 我们不打算再回顾这如何实现的,
  7. 但这是锻炼你自己的绝好例子,
  8. 不管你用Hillis和Steele扫描还是Blelloch扫描。
  9. 它具有和未分段扫描一样的复杂性,但它运行慢一点
  10. 因为你要同时跟踪这些分段。
  11. 所以它需要更多的内存流量,以及更复杂的计算。
  12. 我们会把有关的分段扫描执行情况的更多信息放在
  13. 补充材料中。
  14. 但是,再次说明,这是一个适合你尝试自己解决的很棒的问题。