• 締切済み

Cプログラミング

d-2,3,4,…(可能な限り大きな値まで)に関して、d-ヒープソートの時間量を解析するプログラムを教えてください。

みんなの回答

  • sakusaker7
  • ベストアンサー率62% (800/1280)
回答No.1

何に引っかかっているんでしょうか? ヒープソート自体ができているのであれば、対象の要素数を増加させながら 何回も繰り返して、それぞれについて時間を計測してみて その結果をみればよいのでは? 多分要素がn倍になったら処理時間はxxx倍になるというような結論を求めたいのでしょうけど。

関連するQ&A