2014年考研数据结构辅导(6)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
增长率由小至大的顺序排列下列各函数: 2^100, (2/3)^n,(3/2)^n, n^n , , n! ,2^n ,lgn ,n^lgn, n^(3/2)
◇ 分析如下:2^100 是常数阶; (2/3)^n和 (3/2)^n是指数阶,其中前者是随n的增大而减小的; n^n是指数方阶; √n 是方根阶, n! 就是n(n-1)(n-2)... 就相当于n次方阶;2^n 是指数阶,lgn是对数阶 ,n^lgn是对数方阶, n^(3/2)是3/2次方阶。根据以上分析按增长率由小至大的顺序可排列如下:
◆ (2/3)^n < 2^100 < lgn < √n < n^(3/2) < n^lgn < (3/2)^n < 2^n < n! < n^n
猜你喜欢
-
- 08-12最新章节姜晚宋时越(又名:青山缚骨月西沉)_姜晚宋时越(又名:青山缚骨月西沉)已完结
- 08-12宋听晚沈淮川(又名:等时间嘉许)最新章节列表_宋听晚沈淮川(又名:等时间嘉许)全文免费阅读
- 08-12(番外)+(全文)颜予希贺时安(你来时繁花尽开:全章+后续+结局)完整全文在线阅读_颜予希贺时安免费阅读最新章节列表_笔趣阁(你来时繁花尽开:全章+后续+结局)
- 08-12(你来时繁花尽开:结局+番外)结局番外(颜予希贺时安)全文免费阅读无弹窗大结局_(你来时繁花尽开:结局+番外)最新章节列表_笔趣阁(颜予希贺时安)
- 08-12幽思燃烬忘川路完结篇:+后续实力派最新小说(叶墨谨幽璃迟少瑜)全文阅读
- 08-12幽思燃烬忘川路完结篇:+后续实力派(叶墨谨幽璃迟少瑜)全文免费_(叶墨谨幽璃迟少瑜)幽思燃烬忘川路完结篇:+后续实力派后续阅读(叶墨谨幽璃迟少瑜)
- 08-12吻焰宁妩江祁聿:结局+番外已完结_吻焰宁妩江祁聿:结局+番外最新章节
- 08-12吻焰宁妩江祁聿:结局+番外全文阅读 宁妩章节阅读
- 08-12你来时繁花尽开:全文+番外(颜予希贺时安)全文颜予希贺时安无弹窗结局_颜予希贺时安结局章节列表_笔趣阁(你来时繁花尽开:全文+番外)
- 08-12(番外)+(结局)颜予希贺时安(你来时繁花尽开:结局+番外)全文免费阅读无弹窗大结局_(颜予希贺时安)最新章节列表_笔趣阁(你来时繁花尽开:结局+番外)