自己看的高数第二节

极限

恩。。今天是第二天,又学了几个要点吧,主要还是极限的概念。比较极限概念其实还蛮重要的。
这个时候就要有一个无穷大对比表了:

编号排序
101
logN02
根号N03
N04
N的a次平方05
某个数a的N次方06
n的阶乘07
n的n次方08

这个东西也是很眼熟的,在时间复杂度里面常常可以看到的O=n
在里面常用的一般时n,logN,n平方,n的阶乘

但是为什么logN 比 根号N 要小,其实真的没有在意过。

A:loga1 N 与 B:n的 1/a2次方来比较时
A = X 也就是 N= a1的X次方
隔壁也把n转换一下。就是 a2的 X/a1次方 也就是 (a1根号下a2)的X次方。
一个是X为主体,一个时常数的X方为主体,大小一目了然了。

没想到这种时候log真是太小了。(笑)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值