挿入ソートとマージソートを比較すると，挿入ソートのほうが計算量は少なく，効率的なアルゴリズムである。

締切済

質問者：Wohinfahrensie
質問日時：2022/11/30 17:31
回答数：1件

挿入ソートとマージソートを比較すると，挿入ソートのほうが計算量は少なく，効率的なアルゴリズムである。

正しいですか?

プログラミング

通報する

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

質問の本文を隠す

回答 (1件)

最新から表示
回答順に表示

No.1

回答者： usa3usa
回答日時：2022/11/30 20:48

＞正しいですか?

「挿入ソートのほうが計算量は少ない」という論拠を示されないと、
「効率的なアルゴリズムである」との判断、できないと思いますけど。

- 0
- 件

通報する

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

質問する（無料）

似たような質問が見つかりました

Excel（エクセル） Excel 効率的な名簿と得点の管理の仕方 8 2022/08/07 08:15
その他（形式科学）マージソートの比較回数の計算方法をわかりやすく教えてください 1 2022/12/19 10:20
Excel（エクセル） excel 行でソートすると計算式が上手くいかない。 6 2022/06/01 08:18
Excel（エクセル）結合セルのソートについて 5 2022/04/22 11:57
工学真空と無損失誘電体(εr=16)が無限平面で接しており、平面波が真空側から垂直入社している。このとき 1 2023/07/17 15:03
Windows 10 実装メモリとタスクマネージャーのメモリ使用量不一致について 4 2022/12/15 01:07
Excel（エクセル） Excelの50音順ソートを全ての行列に適用するには？ 4 2022/12/05 11:28
Windows 10 Win 10エクスプローラーについて、ファイル名変更後即座に移動してしまう対策は？ 8 2023/08/16 03:49
Excel（エクセル） excel マクロでグループ内でソートしたい。見出しが上手くいきません。 7 2022/05/22 08:31
計算機科学アルゴリズムについて 1 2023/01/01 19:43

今、見られている記事はコレ!

専門家に聞いた！コロナ禍でも上手にデジタルデトックスを取り入れる方法

一定期間、PCやスマホなどの使用を控えることを意味する「デジタルデトックス」を皆さんは実践しているだろうか。テレワークやオンライン授業など、デジタル技術によりさまざまな不便が解消されているコロナ禍では、...
エルフ田さん：第45話「ながら視聴」
弁護士が語る「合法と違法を分けるオンラインカジノのシンプルな線引き」

「お金を賭けたら違法です」ーーこう答えたのは富士見坂法律事務所の井上義之弁護士。オンラインカジノが違法となるかどうかの基準は、このように非常にシンプルである。しかし2025年にはいって、違法賭博事件が相次...
釣りと密漁の違いは？知らなかったでは済まされない？事前にできることは？

知らなかったでは済まされないのが法律の世界であるが、全てを知ってから何かをするには少々手間がかかるし、最悪始めることすらできずに終わってしまうこともあり得る。教えてgooでも「釣りと密漁の境目はどこです...
カスハラとクレームの違いは？カスハラの法的責任は？企業がとるべき対応は？

東京都が、客からの迷惑行為などを称した「カスタマーハラスメント」、いわゆる「カスハラ」の防止を目的とした条例を、全国で初めて成立させた。条例に罰則はなく、2025年4月1日から施行される。この動きは自治体...