notacja asymptotyczna
iteRacj@:
Oceń prawdziwość podanych równości:
3n*n3=O(4n*n2) tak
(n!)2=Ω(2n!) tak
2n2+n√n=θ((n+1)2) tak
Czy to są poprawne odpowiedzi?
23 sie 22:26
Adamm:
2n!, czy (2n)! ?
jeśli 2n!, to poprawne
24 sie 00:29
iteRacj@:
u mnie jest 2*n!
a w tej drugiej sytuacji (2n)! odpowiedź byłaby (n!)2=O((2n)!) , tak?
24 sie 07:10
Adamm:
Tak
najlepiej to zobaczyć używając wzoru Stirlinga
24 sie 10:28
iteRacj@:
dziękuję Adamm
24 sie 18:37