When considering the asymptotic bounds for n lgn, for what value of a in n(adsbygoogle = window.adsbygoogle || []).push({}); ^{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!!!

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Asymptotic bound of n lgn

Tags:

Loading...

Similar Threads - Asymptotic bound | Date |
---|---|

B Secondary Upper and Lower Bound QUESTION | Mar 10, 2018 |

I Asymptotics for finding the successors in a Binary Tree | Oct 22, 2016 |

(conceptual) question about asymptotes | Apr 19, 2016 |

Right asymptote of a simple function doesn't exist? | Jan 31, 2015 |

On nonlinearity parameter in Nonlinear Schrodinger Equation (NLS) | Oct 1, 2014 |

**Physics Forums - The Fusion of Science and Community**