YouTube

Got a YouTube account?

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

Chinese, Simplified subtitles

← Untitled

Get Embed Code
2 Languages

Showing Revision 2 created 05/19/2013 by Lian7.

  1. 那么让我们来看看这个表的维度。
  2. 每个节点都要参与到每一步,所以每一步需O(N)工作量,
  3. 我们现在将每一步的跃点计数增加了一倍,因此这是log N步,
  4. 所以需要花 N log N 工作量来构建整个表。
  5. 注意到这比串行算法代价更大,串行算法进行线性计算,O(N)工作量,
  6. 串行算法也需要 N 步,
  7. 然而我们在这里需要完成 N log N 步。