ブルートフォースを使用した最大部分配列問題の実行時/メモリの複雑さは?
それらをさらに最適化できますか? 特にメモリの複雑さ？
ありがとう、
5525 次
2 に答える
1
ブルート フォースは Omega(n^2) です。分割統治を使用すると、Theta(n lg n) の複雑さでそれを行うことができます。詳細については、Introduction to Algorithmsなどの多くの書籍や、この講義などの Web 上のさまざまなリソースを参照してください。
于 2011-04-13T13:20:21.707 に答える