PDA

View Full Version : Finding Big O, theta, omega, little-o and little-w


bchow
May 18, 2007, 06:04 PM
f(n) = n / log n
g(n) = log n (log (log n) )

all logs are base 2

the question is, is f(n) element of Ω (g(n))
f(n) element of O (g(n))
f(n) element of Θ (g(n))
f(n) element of w (g(n))
f(n) element of o (g(n))

thanks

Clough
May 21, 2007, 02:29 AM
I would suggest seeing the following site first.

https://www.askmehelpdesk.com/math-sciences/announcement-u-b-read-first-expectations-homework-help-board-b-u.html