Perguntas com a marcação «big-o-notation»

Existem variações dos tempos de execução regulares da notação Big-O-Notation?

Existem várias anotações , como ou e assim por diante. Fiquei me perguntando, se existem variações daquelas na realidade, como ou , ou se são matematicamente incorretas.OOOO(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) Ou seria correto dizer que é possível melhorar um...

Pergunta assintótica

É 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)? Estou realmente paralisado e acredito que é verdade, mas não sei como provar. Qualquer ajuda seria