No.1ベストアンサー
- 回答日時:
まずはN(全体数)が10の場合を考えます。
そうすると、
O(10log10)=O(10)
(10~3)=(1000)
次にNが100の場合を考えます。
O(100log100)=O(100×2)=O(200)
(100~3)=(1000000)
上記からNが10倍になった時の状況は
O(NlogN)は20倍
(N~3)は1000倍になりました。
つまり全体数が大きくなるにつれてO(NlogN)の方が高性能であると言えます。
※log=log10としました。
この回答へのお礼
お礼日時:2001/08/01 17:34
早速のご回答ありがとうございました。
大変申し訳ないのですが、問題が若干間違ってました。
O(NlogN) → N logN
(N~3) → O(N~3)
でした。
すいません。
答えに影響ありますか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) プログラミング能力とアルゴリズム能力って違うのでしょうか? プログラミングの能力の一部にアルゴリズム 10 2023/03/31 14:34
- その他(プログラミング・Web制作) プログラミングの能力とアルゴリズムの能力は別物だと言われたのですが、これは本当ですか? プログラミン 1 2023/03/09 02:37
- ビデオカード・サウンドカード 1つのマザボでAMD&NVIDIAを同時使用できますか? 3 2022/04/22 14:36
- 数学 M種類の部品からN種類の部品を抽出する効率的なアルゴリズム 2 2022/04/22 16:51
- 計算機科学 アルゴリズムについて 1 2023/01/01 19:43
- その他(コンピューター・テクノロジー) アルゴリズム、配列のフローチャートの問題なのですが、全く分かりません… (ア)~(カ)に入るものを教 1 2023/06/29 21:19
- その他(プログラミング・Web制作) アルゴリズムってプログラミング以外にも使えますか? 4 2022/04/16 18:32
- 情報処理技術者・Microsoft認定資格 基本情報技術者試験について知りたい! こんにちは! 今年基本情報技術者試験を受験するつもりです。 今 2 2023/07/17 21:23
- C言語・C++・C# プログラミング アルゴリズム 2 2023/03/07 23:21
- 計算機科学 アルゴリズムが苦手な病気はあるの 私は、アルゴリズムの授業が苦手、あまりわかりません。また、本が4つ 2 2022/10/16 19:51
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
Stuck
-
シードを考慮したトーナメント...
-
Dijkstraて
-
グループを均等に分けるには?...
-
BCDについて
-
小町算(+,-のみ)のトレースです。
-
ハッシュアルゴリズム
-
【JAVA】数字をひし形に出力す...
-
Excelで4096点以上のFFTの方法
-
めちゃきれい
-
Notepad++の関数リスト表示でC...
-
自動クエリとはどういうもので...
-
あるプログラムのコマンドライ...
-
0除算して、落ちるプログラムと...
-
65536は2の何乗なのでしょうか?
-
C++ で、「)」が必要 というエ...
-
未使用の変数を一括検索する方法
-
CとFORTRANの計算速度はどちら...
-
インクリメント演算子のみを用...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
Dijkstraて
-
Stuck
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
アルゴリズムとプロトコールの違い
-
期間重複チェックがわかりません
-
グループを均等に分けるには?...
-
三次元形状曲面の導出法
-
あいまい検索(文字列一致率)
-
Visual studio2019 C#で生まれ...
-
gooという検索エンジンの後にGo...
-
フリーセルの難易度について
-
C♯で電卓を作成しています。演...
-
経路探索について
-
CRC-CCITT16の算出法
-
理系の高校生です。大学で情報...
-
詰め将棋をとくのは、アルゴリ...
-
偏りのある乱数のアルゴリズム
-
OpenCVのライセンスについて
おすすめ情報