位置: 编程技术 - 正文

python算法表示概念扫盲教程(python算法具有哪五个性质)

编辑:rootadmin

推荐整理分享python算法表示概念扫盲教程(python算法具有哪五个性质),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:python算法的描述方法,python里的算法,python算法有哪几种算法,python中算法的定义,python的算法描述,python中算法的定义,python算法有哪几种算法,python中算法的定义,内容如对您有帮助,希望把文章链接给更多的朋友!

本文为大家讲解了python算法表示概念,供大家参考,具体内容如下

常数阶O(1)

常数又称定数,是指一个数值不变的常量,与之相反的是变量

为什么下面算法的时间复杂度不是O(3),而是O(1)。

这个算法的运行次数函数是f(n)=3。根据我们推导大O阶的方法,第一步就是把常数项3改为1。在保留最高阶项时发现,它根本没有最高阶项,所以这个算法的时间复杂度为O(1)。

另外,我们试想一下,如果这个算法当中的语句sum=(1+n)*n/2有句,即:

事实上无论n为多少,上面的两段代码就是3次和次执行的差异。这种与问题的大小无关(n的多少),执行时间恒定的算法,我们称之为具有O(1)的时间复杂度,又叫常数阶。

注意:不管这个常数是多少,我们都记作O(1),而不能是O(3)、O()等其他任何数字,这是初学者常常犯的错误。

推导大O阶方法

1.用常数1取代运行时间中的所有加法常数

2.在修改后的运行次数函数中,只保留最高阶项

3.如果最高阶项存在且不是1,则去除与这个项相乘的常数

对数阶O(log2n) 

python算法表示概念扫盲教程(python算法具有哪五个性质)

对数

如果a的x次方等于N(a>0,且a不等于1),那么数x叫做以a为底N的对数(logarithm),记作x=logaN, 。其中,a叫做对数的底数,N叫做真数。5^2 = , 记作 2= log5 对数是一种运算,与指数是互逆的运算。例如

① 3^2=9 <==> 2=log<3>9;

② 4^(3/2)=8 <==> 3/2=log<4>8;

③ ^n= <==> n=lg。为了使用方便,人们逐渐把以为底的常用对数记作lgN

对数阶

由于每次count乘以2之后,就距离n更近了一分。

也就是说,有多少个2相乘后大于n,则会退出循环。

由2^x=n得到x=log2n。所以这个循环的时间复杂度为O(logn)。

线性阶O(n)  

执行时间随问题规模增长呈正比例增长

线性对数阶O(nlog2n)

平方阶O(n^2)

立方阶O(n^3)k次方阶O(n^k),指数阶O(2^n)。

随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。  

标签: python算法具有哪五个性质

本文链接地址:https://www.jiuchutong.com/biancheng/375510.html 转载请保留说明!

上一篇:Python常用算法学习基础教程(python常见算法)

下一篇:Python 中 list 的各项操作技巧(python中list的用法例子)

  • 小规模纳税人本月应交增值税
  • 出租房屋转为投资房屋
  • 金税盘数据迁移失败
  • 出资款在现金流中怎么体现
  • 重分类八个对应科目有哪些
  • 企业缴纳的社保可以税前扣除吗
  • 小规模纳税人开专票需要交税吗
  • 发票开工程服务和工程款的区别
  • 单位代缴个人所得税流程
  • 期末调汇的会计科目
  • 租赁业务增值税纳税义务发生时间
  • 发生的产品广告费
  • 生育津贴需要缴纳五险一金吗
  • 会计所得税和税法所得税
  • 收到财政拨款开什么票据
  • 进项发票认证抵扣会计分录
  • 外币账户利息结汇
  • 三个点的专票要交多少税
  • 外管证怎么开票
  • 补交申报的利息怎么入账
  • 经营费用包括哪些内容
  • 餐饮业收入的会计分录及摘要
  • 职工食堂购买洗碗机申请
  • 增值税专用发票和普通发票的区别
  • 设计行业开票税点
  • 新会计准则2020变化
  • win11测试版后续怎么变正式版
  • PHP:spl_autoload_register()的用法_spl函数
  • linux中安装命令
  • 一只草丛里的狐狸作文
  • php变量格式说法错误的是
  • 税前可扣除的税费
  • 违约金的增值税税率
  • 会计凭证应该如何录入的方法
  • 外国企业如何在阿联酋注册商标
  • 工程质保金如何做账
  • 委托证券公司购入公允价值为100万元的股票
  • ros入门21讲
  • thinkphp框架结构
  • php加减
  • input输入框非空验证
  • 帝国cms怎么上传图片
  • 机票的退票费计入什么会计科目
  • 总分机构纳税
  • sql server 2005数据迁移
  • 初始化mysql命令
  • 收到发票并支付货款怎么做账
  • 购入的设备用于研发怎样记账
  • 纳税人可以享受六项专项附加扣除
  • 租办公室自己装修可以拆走吗
  • 坏账损失的会计核算方法
  • 应交增值税减免税款是什么意思
  • 预缴增值税需要提交什么资料
  • 售后回租会计准则
  • 民间非营利政府是指什么
  • 用货款抵扣供应商成本
  • 不能收回的应收账款
  • 长期股权投资的初始计量
  • 公司网站维护费用计哪个科目
  • 什么是投资性房地产具体包括哪些内容
  • 制造费用和生产成本影响营业利润吗
  • 应付职工薪酬的会计科目
  • 交易性金融资产公允价值变动计入
  • mysql 注入漏洞
  • Windows Server 2008域环境下组策略两例应用
  • win7系统电脑屏幕倒过来了怎么办
  • win8.1玩英雄联盟
  • linuxzen
  • 怎么判断电脑windows几
  • win10 sfc命令
  • win8桌面图片位置
  • jquery刷新局部页面
  • jquery时间格式
  • jquery弹出窗口
  • 深入理解计算机系统 电子书
  • android开发遇到的技术难点
  • jQuery+ajax+asp.net获取Json值的方法
  • python复制sheet
  • 第十三个人
  • 事业单位录用备案表审核快吗
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设