スペースの複雑さ

著者: Randy Alexander
作成日: 25 4月 2021
更新日: 25 六月 2024
Anonim
4.ビッグO表記(スペースの複雑さ)
ビデオ: 4.ビッグO表記(スペースの複雑さ)

コンテンツ

定義-スペースの複雑性とはどういう意味ですか?

アルゴリズム開発におけるスペースの複雑さは、アルゴリズムが入力に関連して必要とするストレージスペースのメトリックです。エンジニア、コーダー、その他の科学者が特定のアルゴリズムがどのように機能するかを調べるとき、この測定はある種のプログラミング評価で非常に役立ちます。


Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。

Techopediaは宇宙の複雑さを説明します

専門家は具体的な方程式を使用して、Nが入力に等しい場合のアルゴリズムの空間の複雑さを示すことができます。 「ビッグO」表記など、さまざまな形式のプレゼンテーションを使用できます。

アルゴリズムのスペースの複雑さ、つまり入力に対して必要なスペースを推定することが重要である理由の1つは、一部のアルゴリズムが特定の制限付きで設計されていることです。一部は、総ストレージ容量の使用を制限するように設計されており、大まかな結果または不正確な結果になる可能性があります。その他は、使用されているスペースに関係なく正確な結果を強制するために作成されます。

スペースの複雑さは、専門家がアルゴリズムの足元を見るための簡単な方法です。たとえば、エンジニアはプログラム命令を保存するメモリ、変数値のメモリ、および他のタイプの中央または補助メモリを追加して、プログラムが特定の入力数で使用するすべてのメモリの総数を取得します。これは、専門家が運用中のリソースニーズを計画するのにも役立ちます。