teratail header banner
teratail header banner
質問するログイン新規登録

質問編集履歴

2

情報の追加

2020/12/20 06:00

投稿

Hinomae
Hinomae

スコア7

title CHANGED
File without changes
body CHANGED
@@ -4,4 +4,4 @@
4
4
 
5
5
  単純にすべての要素を調べつくした場合のO(n*m)よりも早く実装できるアルゴリズムはありますでしょうか?
6
6
 
7
- 二次元配列の全ての要素は正整数です。
7
+ 二次元配列の全ての要素は正整数で、該当る要素が複数あった場合は全ての要素番号を探索します

1

二次元配列要素の条件を追加

2020/12/20 06:00

投稿

Hinomae
Hinomae

スコア7

title CHANGED
File without changes
body CHANGED
@@ -2,4 +2,6 @@
2
2
 
3
3
  一次元配列では二分探索により要素の特定ができましたが、Cでは二次元配列のある行だけを関数の引数として渡すことができないため他にいい方法がないか…と悩んでいます。
4
4
 
5
- 単純にすべての要素を調べつくした場合のO(n*m)よりも早く実装できるアルゴリズムはありますでしょうか?
5
+ 単純にすべての要素を調べつくした場合のO(n*m)よりも早く実装できるアルゴリズムはありますでしょうか?
6
+
7
+ 二次元配列の全ての要素は正整数です。