równoważność według rzędu
Partycja: Czy któreś z tych funkcji są równoważne według rzędu (są
asymptotycznie podobne)?
2n! , n2 , (2009!)n2 , n3 − n2 , n3 , n3 + n2 , 2n , n2009! , n! , n log n , log
n
12 kwi 17:02
wredulus_pospolitus:
na pewno n2 oraz (2009!)n2 będą asymptotycznie podobne
i to chyba tyle
12 kwi 17:08
ite:
n2 , (2009!)n2 ,
n3 − n2 , n3 , n3 + n2 ,
? ?
12 kwi 17:09
wredulus_pospolitus:
tak ... wielomiany tego samego stopnia także są ... racja
12 kwi 17:11