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
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