Stránky: 1
Ahoj.
Je dobré vědět, jaké jsou mezi elemntárními funkcemi "asymptotické hierarchie". Například pro konstantu
a
roste
mnohem rychleji, než libovolný polynom
, takže
,
.
Důkaz (v podstatě mechanický) těchto tvrzení lze získat pomocí l'Hospitalova pravidla.
Offline
Stránky: 1