A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
クイックソートの例で言えば、単純な実装では平均的にはn*log(n)の演算時間で計算できるが、最悪時にはn^2の演算時間が掛かる。
アルゴリズムはどのデータでも同じ演算時間(計算量)で結果を出すとは限らない。どんなデータに対しても一定の時間で計算するアルゴリズムもあれば、データによって演算時間が大きく変わるアルゴリズムもある。平均時間計算量は色々なデータに対する演算時間の平均であり、最大時間計算量は最悪のデータに当たったときの演算時間である。
たぶん。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 平均の速さの求め方について質問させて頂きます。 12 2023/08/09 17:13
- 工学 8 月の『東大理学部-ハワイ大学』間のトラヒックだが,回線が 128kbps のところ, 1 日平均 2 2023/05/22 16:47
- その他(Microsoft Office) 時間の平均値を計算する方法を教えて。 1 2023/08/06 12:02
- 所得・給料・お小遣い 時給1100円、月平均労働時間173時間20分、年間労働時間2080時間40分、この場合の月給と、計 2 2023/01/15 17:09
- 統計学 標準誤差の求め方 2 2022/07/04 19:59
- 経済 ドイツ人の平均可処分所得は2017年頃2万2657€(当時レートで290万円)でしたが今いくら? 3 2022/10/06 21:40
- 建設業・製造業 土量算出 3 2022/09/26 19:57
- 統計学 t値の計算方法 1 2022/11/29 18:37
- 統計学 有給の週平均出し方 2 2023/05/24 10:25
- 情報処理技術者・Microsoft認定資格 応用情報処理技術者試験のシステム利用率の計算について 2 2022/03/28 07:43
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
65536は2の何乗なのでしょうか?
-
変化させるセルが変化しない
-
排他的論理和 BCC(水平パリテ...
-
VBAの再計算が反映されない件に...
-
VBAで関数をつくる
-
バッチファイルでウインドウを...
-
モジュラス103の計算とは何でし...
-
EXCELなどで「返す」という表現
-
数値計算の高速化 (cos, sin, exp)
-
傾いた四角形内の範囲の条件式
-
骨折リスク評価のFRAXについて...
-
matlab計算での進捗状況を知りたい
-
Excel VBAにてFFT
-
C言語についてです。 再帰を使...
-
C言語について 下の画像は do-w...
-
アドオン利率を実質年率に変換
-
エクセルで特定のセルのみを任...
-
電卓でmodの計算
-
引き放し法による除算アルゴリ...
-
y=(x^2 +3x+1)^4を微分の定義を...
おすすめ情報