算法图解 像小说一样有趣的算法入门书

1.二分算法(二分查找)

(1)有序列表

(2)O(log2 N)

(2)100个数据需要查找7次,10亿个数据需要30次

2.算法衡量性能的方式:减少运行时间或占用空间。(时间和空间)

3.线性时间:O(n)----例如:遍历查找

4.对数时间:O(log2 N)---例如:二分查找

5.大O表示法,并非以秒为单位的速度。是指比较操作数,指出算法运行时间的增速。

6.一张纸话16个格子:解法一,画16次;解法二,对折4次(二分方式);

7. 5种大O运行时间:(快到慢)

O(log2 n),对数时间,二分查找;

O(n),线性时间,简单查找;

O(n*log2 n),快速查找,速度较快的排序算法;

O(n2)--n的平方,选择排序,速度较慢的排序算法;

O(n!)--n的阶乘,旅行商问题,非常慢的算法;

小结:

二分查找的速度比简单查找快的多;

O(log2 n)比O(n)快。需要搜索的元素越多,前者比后者就快的越多。

算法运行时间并不以秒为单位。

算法运行时间是以其增速的角度度量的。

算法运行时间用大O表示法表示。

  • 0
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 0
    评论

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论

打赏作者

一朵%奇葩

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值