2

リンクリストでの検索の複雑さはO（n）です。

キューまたはスタックで検索する場合もO（n）ですよね？

4

2 に答える 2

1

順序付けされていない場合はそうO(n)です。最悪の場合、すべての要素を調べる必要があるためです。

于 2013-03-27T07:30:34.567 に答える
0

ではない正確に。

それはあなたの実装に依存します。たとえば、キュ​​ー/スタック内にハッシュテーブルがある場合、O（1）プッシュ/ポップ/検索で「スーパー」キュー/スタックを取得します。

于 2013-03-28T13:03:33.857 に答える