定数時間造句
例句与造句
- 第6ステップは、定数時間である。
- 5行目は n 回実行されるが、定数時間しか要しない。
- この「定数時間」はコンピュータに関連した書きかけ項目です。
- 要素の最後尾への追加や先頭からの削除は定数時間で可能である。
- これを使って次のハッシュ値を定数時間で計算できれば問題は解決する。
- 用定数時間造句挺难的，這是一个万能造句的方法
- 通常、エントリの検索や追加は要素数によらず定数時間O(1)で行える。
- 要素の参照は、大抵の場合定数時間で済むが、最悪の場合には線形時間かかる。
- 要素数が既知で変化しないなら、アルゴリズムによっては定数時間となるものもある。
- このとき、ソートキーの長さは一定と仮定しており、比較や交換といった操作は定数時間で行われるとする。
- しかし、ソートされていない配列から最小の要素を探す問題は定数時間ではなく、検索にそれなりの時間を要する。
- 特に、あるノードの挿入や削除をする場合、そのノードのアドレスさえ分かっていれば、定数時間でそれが可能である。
- これは並行ランダムアクセス機械（CRAM、CRCW型のPRAMにほぼ相当するモデル）で定数時間で認識される言語と等価である。
- 例えば、配列のひとつの要素にアクセスするのにかかる時間は、その場所を指定する1つの命令（操作）だけでよいため、一般に定数時間である。
- ハッシュテーブルもリスト探索に使われ、平均ケースで定数時間しかかからないが、必要とする領域は多く、最悪ケースでは O(n) もかかる。
- 動的配列に要素を追加しようとすると、予期しないタイミングで定数時間ではなく線形時間（O(n)）がかかってしまう（平均すれば定数時間と言える）。
更多例句： 下一页