ANALYSIS of ALGORITHMS, Bulletin Board
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Help with, hopefully, a simple problem
- To: <AofA@pommard.inria.fr>
- Subject: Help with, hopefully, a simple problem
- From: "John and Julie Walker" <ajwalker@pacific.net.sg>
- Date: Tue, 7 Sep 1999 20:56:24 +0800
- Content-Type: multipart/alternative;boundary="----=_NextPart_000_0005_01BEF973.728AB200"
I have 0 < p < q < 1 and n>=1 and
integer with the function u(n) = n.log(q/p) / log( (1-p^n)/(1-q^n)
)
I believe that u(n) is Big Theta( n / q^n
)
Cn any offer a simple proof?
Thanking you all in advance
John Walker
Singapore
Date Prev |
Date Next |
Date Index |
Thread Index