matematykaszkolna.pl
notacja asymptotyczna iteRacj@: Oceń prawdziwość podanych równości: 3n*n3=O(4n*n2) tak (n!)2=Ω(2n!) tak 2n2+nn=θ((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