Câu hỏi được gắn thẻ «big-o-notation»

Có nhiều -Notations, như hoặc , v.v. Tôi đã tự hỏi, nếu có những biến thể của những cái trong thực tế như hoặc , hoặc nếu những biến thể đó không chính xác về mặt toán học.OÔiOO(n)Ôi(n)O(n)O(n2)Ôi(n2)O(n^2)O(2n2)Ôi(2n2)O(2n^2)O(logn2)Ôi(đăng nhập⁡n2)O(\log n^2) Hoặc sẽ là một điều đúng đắn khi nói rằng …

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

Là 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)? Tôi thực sự bế tắc và tôi có xu hướng tin đó là sự thật, nhưng tôi không biết làm thế nào để chứng minh điều đó. Bất kỳ trợ giúp sẽ được đánh giá cao!

7 asymptotics  factorial  big-o-notation