- #1

- 32

- 0

## Main Question or Discussion Point

When considering the asymptotic bounds for n lgn, for what value of a in n

For example n lgn = O(n

^{a}does n lgn satisfy O(n^{a}) and for what value does it satisfy Ω(n^{a})?For example n lgn = O(n

^{1.261}) but n lgn = Ω(n^{0.797}). Can someone please tell me where for what a does Ω change to O? Also how does the answer change when you consider general log_{b}instead of lg. Thanks!!!