1

ここに画像の説明を入力してください

それが何を意味するのか理解できません。配列の倍増をトリガーするクエリを除いて、すべてのクエリが高速になると書かれています。アクセスクエリが配列の倍増をトリガーするのはなぜですか？容量マークを超えたときに追加がトリガーされることを読んだだけですが、特定の要素にアクセスしている場合は、その容量要件を満たすために配列がすでに2倍になっていることは確かであり、アクセスはO（n）になります？この段落は何を言っていますか？

4

1 に答える 1

2

あなたの理解は正しいです。単なる読み取りアクセスでは、配列が 2 倍になることはありません。ちなみに、その場合、1 回のアクセスの複雑さは O(1) です。

このパラグラフの文脈をもっと知らなければ、著者が「アクセス」で何を意味したかを言うのは難しい.

于 2013-01-13T17:38:06.013 に答える