asymptotic analysis
- From: "Bell Foster" <bell3774@xxxxxxxxx>
- Date: 18 Mar 2006 17:36:03 -0800
I was wondering: Does knowing that one function is little oh of
another tell you anything about possible C and k values for the big-oh
relationship?
For instance, I can prove that (log x)^5 is o(x) by taking the limit of
the first over the second and using L'Hopital's rule. But this doesn't
tell me anything about C and k witnesses, as far as I can determine...
.
- Prev by Date: Re: Looking for self-modification reference
- Next by Date: Re: How to use Rice Theorem to check if a function is undecidable or not?
- Previous by thread: HOTI 14 Call for Papers
- Next by thread: Particles flowing through a black box
- Index(es):