プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

「スペースコンプレキシティ」とは何ですか?


スペースの複雑さ

スペースの複雑さは、アルゴリズムを完全に実行して結果を生成するために、アルゴリズム(アルゴリズムの入力値を含む)によって使用されるメモリの量です。

アルゴリズムを実行するには、メインメモリにロードする必要があることがわかっています。メモリはさまざまな形式で使用できます:

  • 変数(これには定数値と一時値が含まれます)
  • プログラム命令
  • 実行

補助スペース

補助スペースは、実行中にアルゴリズムによって使用される追加スペースまたは一時スペースです。

プログラム実行中のメモリ使用量

  • 命令スペースは、コンパイルされた命令をメモリに保存するために使用されます。
  • 環境スタックは、モジュールが実行中に別のモジュールまたは関数を呼び出すときにアドレスを格納するために使用されます。
  • データスペースは、プログラムによって格納され、実行中に更新されるデータ、変数、および定数を格納するために使用されます。

  1. CMOSとは何ですか?また、それは何に使用されますか?

    CMOS または相補型金属酸化膜半導体 コンピュータのマザーボードにある少量のメモリであり、BIOS設定を保存するために使用されます。それらはあなたの日付と時刻といくつかのハードウェア設定を追跡するシステムファイルを保存するのであなたのコンピュータにとって非常に重要です。では、CMOSとは何で、何に使用されているのか見てみましょう。詳細。 CMOSとは何ですか? 前述のように、CMOSはマザーボード上の少量のストレージであり、BIOS設定を保存するために使用されます。 N型トランジスタとP型トランジスタの両方で構成されており、逆の構成で使用されます。したがって、一方のタイプのトラン

  2. 強力なパスワードを作るもの

    パスワードの「強度」は、ほとんどの人がパスワードのさまざまな文字タイプによって決定されると理解しています。しかし、サインアップフォームは複雑さがセキュリティであると考えるかもしれませんが、攻撃者は同意しません。複雑さは、もはや現代の脅威モデルを防御しません。強力なパスワードを作るものは何ですか?まず、ほとんどの人が直面している実際の脅威モデルを調べる必要があります。 パスワードの複雑さが要点を見逃している パスワードの「強度」は、多くの場合、複雑さ、または記号、数字、大文字と小文字を使用して測定されるパスワードのランダム性の量の関数にすぎません。ただし、パスワードにいくつかの異なる文字を追加