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
猜你喜欢
-
- 03-092012考研专业课指导:南京师范大学应用心理硕士备考指导
- 03-09法硕考研基础知识点:社会主义法治国家的基本条件
- 03-092018年考研心理学基础笔记:记忆对场合和状态的依存性
- 03-092011年西北工业大学电动力学考研大纲
- 03-08日语:考上研的人,都做到了这两点!
- 03-092017年考研历史世界古代史名词解释(11)
- 03-092014年考研专业辅导隋唐五代文学:白居易与新乐府运动
- 03-092012考研专业指导:对外观设计侵权行为的认定
- 03-092014年考研专业辅导元明清文学:明代戏曲
- 03-092015年现代汉语考研指导汇总