Javaプログラミングでは大きなO表記について読んでいました。次の表は、異なるデータ構造の異なる大きなOを示しています。Big-O表記による異なるデータ構造上の異なる操作の複雑さ
私の質問は以下のとおりです。
- 私は、配列内の項目を削除したい場合は、それが
O(n^2)
のですか? (検索と削除) - スタック内のアイテムを削除する場合は、
O(n)
ですか? - どちらが効果的ですか?それは単一のリンクリストかダブルシングルリストですか?
- ハッシュテーブルの挿入操作が
O(1)
またはO(n)
の場合はどうなりますか? - バイナリ検索ツリーでアイテムを削除したい場合は、
O(log(n)*log(n))
ですが、挿入はちょうどO(log(n))
ですか?
ありがとうございます。
これらのすべての質問は、データ構造がはっきりと理解できれば分かりやすいです。データの挿入、削除、検索などの概念。 –