質問編集履歴

1

皆様からご指摘いただいた様に、テンプレートに沿い書き直しました。

2020/07/01 06:23

投稿

Jhon_McClane
test CHANGED
@@ -1 +1 @@
1
- 挿入ソートとクイックソート平均計算量の違いいて
1
+ N×N行列いて指定した数値の行と列を消したい
test CHANGED
@@ -1,29 +1,9 @@
1
- 情報系の学生です。
1
+ ### 前提・実現したいこと
2
-
3
- クイックソートが挿入ソートよりも一般的にはやい理由の説明について質問があります。(クイックソートが遅くなることもありますが今回は考えません)
4
2
 
5
3
 
6
4
 
7
- 今度挿入ソートよりクイックソートほうが一般的に早い理由説明る機会があります。
5
+ 現在隣接行列において特定行と列プログラミングを作たいと考えています。
8
6
 
9
- こで今現在考えてるのが
7
+ 例:8*8の隣接行列において、2、5のれぞれの行と列を消す。2行目全体2列目全体とった感じです。消されなかった部分で新しく隣接行列を作り直したいです。
10
8
 
11
-
12
-
13
- 「挿入ソート一回の操作で要素を1つ正しい場所に置くことしできないのに対し、クイックソートでは基本的に一回の操作で、グループを大き二つに分けていくの分割を行うたびに要素数が減り比較回数が減っていく。結果として挿入ソートより早くなること
9
+ このアルゴリズムかなか思つきません。for文やループ変数さん使用してしまし、上手くかません。c言語を使用し書きたいです。詰まってしま、方法つかないためお力添えいただければ幸いです
14
-
15
- という説明で間違いはないでしょうか
16
-
17
-
18
-
19
- そもそもクイックソートの強みって、できるだけ均等に分割していくことによって比較回数を減らして高速化を図ることですよね?
20
-
21
-
22
-
23
- ちなみに、
24
-
25
- 挿入ソートの平均計算計算量:O(n^2)
26
-
27
- クイックソートの平均計算量:O(nlog n)
28
-
29
- だと考えています