ホームページ  >  記事  >  配列がランダム記憶構造と呼ばれるのはなぜですか?

配列がランダム記憶構造と呼ばれるのはなぜですか?

藏色散人
藏色散人オリジナル
2020-05-09 10:50:368759ブラウズ

配列がランダム記憶構造と呼ばれるのはなぜですか?

配列がランダム記憶構造と呼ばれるのはなぜですか?

コンピュータ サイエンスでは、ランダム ストレージはシーケンスのランダムなコンポーネントへの同時アクセスを表します。その逆はシーケンシャル アクセスと呼ばれ、リモート コンポーネントへのアクセスに時間がかかることを意味します。

配列は格納に連続した格納領域を使用しており、要素は 1 つずつ格納されます。最初の要素の位置がわかれば、x 番目の要素の位置を直接知ることができます。これはランダム ストレージの定義に準拠しており、O(1) 時間のアクセスで実行されるため、ランダム ストレージ構造になります。

以上が配列がランダム記憶構造と呼ばれるのはなぜですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。