# 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):