は、私はその質問があります。各オブジェクトにはm
フィールドがあります。 "Q"
のような別の配列にそれらのいくつかを保存したいと思います。私はこの簡単な方法の空間の複雑さがO(|Q|)
であることを知りたいですか?アレイスペース複雑
-2
A
答えて
0
Sの大きさ、それはそれはr*(sum(sizeofeach(m of r))
0
スペース複雑ですr<n
Qの大きあなたがrのオブジェクトを保存すると仮定すると、Qを格納するために必要なスペースの量ですn*sum(sizeofeach(m of n))
ですs
をQの1要素のサイズ、すなわちs = size of all m fields
とする。空間の複雑さはO(n*s)
です。すべてのフィールドが同じ固定サイズであれば、O(n*m)
と言うことができます。
関連する問題
- 1. 複雑なモンゴイドレールモデルアソシエーション
- 2. 複雑合計
- 3. 複雑なウィザードパターン
- 4. 複雑なマージ
- 5. 複雑なツリービューデザイン
- 6. ループ複雑
- 7. 複雑::挿入()
- 8. 複雑なクロスドメインスクリプティング
- 9. 複雑なマルチスレッドインターフェイス
- 10. 複雑なURL
- 11. 複雑なクエリ
- 12. 複雑なQueryOver
- 13. ハッシュ塩複雑
- 14. 複雑な計算
- 15. スタックの複雑度
- 16. 複雑なSQLクエリ
- 17. コードフラグメントの複雑さ
- 18. 複雑なCSSイメージセンタリングヘルプ?
- 19. REST - 複雑なアプリケーション
- 20. 複雑なPHPクエリ
- 21. 複雑なクエリ+ページネーションスクリプト
- 22. 複雑なifステートメント
- 23. 複雑なLINQクエリ
- 24. LINQ複雑なクエリナビゲーションプロパティ
- 25. 複雑なMySQLクエリ?
- 26. バイナリツリートラバーサルの複雑さ
- 27. Automapper、複雑なオブジェクト
- 28. 複雑なSQLクエリ
- 29. マルチステージグラフの複雑さ
- 30. 複雑なAnalytics +ウェブサイトオプティマイザトラッキング
O(r)と書くのは間違いですか? – user472221
私は複雑さがメモリ空間に使われているとは思っていません。それは処理時間に使われます。 –
例えば、マージソートの空間複雑度は、メモリ空間に属するO(n)です(私は思う) – user472221