Japanese 字幕

← 04-42 Running Time Of Down Heapify

埋め込みコードを取得する
3言語

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. down_heapifyのアルゴリズムの
    シミュレーションを手書きしました
  2. それではdown_heapifyの実行時間は
    どれぐらいになるでしょうか
  3. ヒープの大きさはnで一番上のノードを除いて
  4. 他はヒープのプロパティを満たしています
  5. down_heapifyを実行し
    ヒープのプロパティの再確立に要する時間を求めます