タグ付けされた質問 「big-o-notation」

やなど、複数の表記があります。やなど、実際にそれらのバリエーションがあるのか​​、それとも数学的に正しくないのかと思いました。OOOO （n ）O(n)O(n)O （n2）O(n2)O(n^2)O （2 n2）O(2n2)O(2n^2)O （ログん2）O(log⁡n2)O(\log n^2) それとも、をに改善できると言うのは正しいことでしょうか？私はまだランタイムを理解することはできませんし、必要もありませんし、何も改善する必要はありませんが、これが実際の関数の記述方法かどうかを知る必要があります。O （5 n2）O(5n2)O(5n^2)O （3 n2）O(3n2)O(3n^2)

9 complexity-theory  time-complexity  optimization  big-o-notation 

ある？n!2!⋅4!⋅8!…(n/2)!=O(4n)n!2!⋅4!⋅8!…(n/2)!=O(4n)\frac {n!} {2!\cdot 4!\cdot 8!\dots (n/2)!}=O(4^n) 私は本当に行き詰っていて、それが本当だと信じがちですが、それを証明する方法がわかりません。 どんな助けもいただければ幸いです！

7 asymptotics  factorial  big-o-notation