Als «big-o-notation» getaggte Fragen

Gibt es Variationen der regulären Laufzeiten der Big-O-Notation?

Es gibt mehrere OOO Notationen wie oder und so weiter. Ich habe mich gefragt, ob es in der Realität Variationen wie oder gibt oder ob diese mathematisch falsch sind.O(n)O(n)O(n)O(n2)O(n2)O(n^2)O(2n2)O(2n2)O(2n^2)O(logn2)O(log⁡n2)O(\log n^2) Oder wäre es richtig zu sagen, dass es möglich ist, ein zu einem zu verbessern ? Ich kann und muss …

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

Asymptotik Frage

Ist n !2 ! ⋅ 4 ! ⋅ 8 ! … ( N / 2 ) != O (4n)n!2!⋅4!⋅8!…(n/.2)!=Ö(4n)\frac {n!} {2!\cdot 4!\cdot 8!\dots (n/2)!}=O(4^n)? Ich stecke wirklich fest und glaube, dass es wahr ist, aber ich weiß nicht, wie ich es beweisen soll. Jede Hilfe wäre dankbar!

7 asymptotics factorial big-o-notation

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.