为自己加油

按增长率由小至大的顺序排列下列各函数：
2¹⁰⁰，(3／2)ⁿ，(2／3)ⁿ，nⁿ，n^0.5，n!，2ⁿ，lgn，nlgn，n^(3/2)

常见的时间复杂度按数量级递增排列，依次为：常数阶O(1)、对数阶O(log₂n)、线性阶O(n)、线性对数阶O(nlog₂n)、平方阶O(n²)、立方阶O(n³)、…、k次方阶O(n^k)、指数阶 O(2ⁿ)和阶乘阶O(n!)。先将题中的函数分成如下几类： 常数阶：2¹⁰⁰ 对数阶：lgn 方根阶：n^0.5 n^(3/2)是3／2次方阶 所以，n^0.5(3/2) 线性对数阶：nlgn 指数阶(按指数由小到大排)：(3／2)ⁿ、2ⁿ 阶乘阶：O(n!) n!=1×2×3×…(n-1)相当于n次方阶nⁿ 注意：(2／3)ⁿ由于底数小于1，所以是一个递减函数，其数量级应小于常数阶。 根据以上分析按增长率由小至大的顺序可排列如下： (2／3)ⁿ<2¹⁰⁰0.5(3/2)n<2ⁿn