算法

算法

概念

算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个特定的任务。
算法是独立存在的解决问题的一种思想和方法

五大特性

输入、输出、可行性、有穷性、

时间复杂度

假定计算机执行算法每一个基本操作时间是固定的一个时间单位,那么有多少个操作就花费多少时间单位

大O记法

最坏时间复杂度

算法完成工作最多需要多少基本操作,是我们最主要关注的情况

几条基本计算规则
1,基本操作,常数项,默认为O(1)
2,顺序结构,按照加法
3,循环结构,按照乘法
4,分支结构,取最大值

计算算法的效率,只关注最高次项,其他次项和常数项可以忽略
分析的时间复杂度往往是最坏时间复杂度

常见时间复杂度

在这里插入图片描述
在这里插入图片描述
函数不算一个基本步骤,要分析函数体

timeit模块

class.timeit.Timer(stmt,setup,timer)
Timer:测试小段代码执行速度的类
stmt:要测试的代码语句
setup:运行代码需要的设置
timer:定时器函数 默认的
timeit.Timer.timeit(number=1000000)
测试函数

python列表类型不同操作的时间效率

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值