重要なお知らせ

「教えて! goo」は2025年9月17日(水)をもちまして、サービスを終了いたします。詳細はこちら＞

電子書籍の厳選無料作品が豊富！

Dijkstra法のデータ構造による計算量の変化

解決済

  • 質問者：saldsstripe
  • 質問日時：
  • 回答数：1件

Dijkstra法を実行するプログラムを隣接行列と隣接リストを用いてそれぞれ実装しました。
そこでデータ構造の違いによる計算量の違いをオーダー表記を用いて表そうとしているのですが
どのように計算すればいいのか検討がつきません。
次の点に行くためにどのような処理が必要か、また点を訪れてからどのような処理が必要かを求めれば良いみたいです。
回答よろしくお願いします。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1ベストアンサー

  • 回答者： Tacosan
  • 回答日時：

単純には, 各処理に対して


「1回あたりの所要時間」と「実行回数」の積
を積算するだけ.
    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報