時間の複雑さを計算する簡単な方法検索と並べ替えを使用しない 例：0で初期化されたサイズnの配列。 を挿入するコードを書く 配列の位置3kの値3k、k = 0,1…について
回答：
回答№1は0これをもう少し明確にできますか？ 私が今これを理解している方法は、たとえば配列を与えられたらどうすればいいか尋ねていますか [1 2 2 1 4 5 6 3 2 4 ...] kの値に3を掛けますか？ もしそうなら、それは配列へのインデックス付けの問題でしょう。
で値3を見つけようとしている場合配列、それについて行くには複数の方法があります。 最大でo（n）時間になる配列を単純に走査することもできますが、ソートされている場合は、バイナリ検索を実行します。
編集： 時間の複雑さにより、最初のものはo（1）になり、バイナリ検索は be（log n）