In each of the following situations, indicate whether f = O (g), or f = Ω(g), or both (in...

f (n)

g (n)

(a)

n - 100

n - 200

(b)

n1/2

n2/3

(c)

100n + log n

n + (log n)2

(d)

n log n

10n log 10n

(e)

log2n

log3n

(f)

10 log n

log(n2)

(g)

n1.01

n log2 n

(h)

n2 / log n

n(log n)2

(i)

n0.1

(log n)10

(j)

(log n)log n

n/ log n

(k)

(log n)3

(l)

n1/2

5log2 n

(m)

n2n

3n

(n)

2n

2n+1

(o)

n!

2n

(p)

(log n)log n

2(log2 n)2

(q)

nk+1