位置: 编程技术 - 正文

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的用法例子)

  • 海关进口啥意思
  • 代销商品的手续费税率是多少
  • 购买二手车是否适用消费者权益保护法
  • 小规模纳税人如何转一般纳税人
  • 税控系统维护费怎么做会计分录
  • 购买方已抵扣怎么作废
  • 发生额对照表
  • 资产几百亿真的有那么多钱吗?
  • 定额发票怎么验证真伪
  • 发放遗属补助还要拍照片吗山东
  • 通行费发票怎么合并一张发票
  • 对公账号收款是结算主账户还是结算卡号
  • 房屋置换以房换房政策2019
  • 已付款已收货但发票未到账务处理怎么做
  • 研发折旧会计分录
  • 工程项目劳务分包合同范本
  • 怎么把原材料转为成本
  • 购入技术服务怎么结转成本的
  • 承兑汇票兑现怎么填写
  • 物业公司代收代付水电费会计分录
  • 跨年冲销营业外支出
  • 个税税务稽查
  • 出差补贴是否缴纳个人所得税 北京
  • 个体户定额定税要做账吗
  • 缴纳投标保证金
  • 企业报税网上申报好了怎么导入
  • 增值税纳税申报表在哪里查询
  • 工业企业和其他企业经营的对象
  • 苹果键盘快捷键怎么用
  • windows搜索为什么那么慢
  • 苹果语音备忘录怎么导出
  • 冈山平原
  • 怎样识别?
  • 外贸出口退税进项发票勾选
  • 中国国防科技大学 博士
  • php日期差数
  • php数组内容替换
  • grid-column
  • uniapph5微信支付
  • 卡克斯劳坦恩酒店
  • 对于异步电动机国家标准规定3kw
  • 办公室买花卉怎么做分录
  • 财务人离职了怎么说
  • 海外佣金需要交税吗
  • 买货没发票如何入账?
  • 暂估入库以及暂估的区别
  • 在税务局怎么查补缴的社保
  • 金税盘插电脑上没反应是怎么回事
  • 土方开挖工艺标准
  • 长期挂账的应付款怎么处理
  • 利润分配未分配利润期末有余额吗
  • 企业租赁收入如何纳税
  • 职工福利费涉及哪些科目
  • 教育行业税收优惠政策2022
  • 个人所得税如何缴纳
  • 发票必须包含什么内容
  • 买税盘的分录
  • 航天信息税票
  • 增值税红字冲销能跨年吗
  • 库存商品进项税额转出分录怎么写
  • 通讯发票可以税后抵扣吗
  • 免征的增值税账务处理
  • 土地增值税怎么预交税款
  • 财政补助结转余额在借方还是贷方
  • 一个身份证可以实名几个qq
  • mysql5.7.27安装
  • ubuntu设置启动项
  • win7系统如何卸载office2007
  • 苹果Mac系统怎么用光盘安装
  • linux怎么恢复数据
  • dos的for用法
  • vue中父子组件如何通信的
  • 手机gpu过度绘制
  • unity2020怎么导入资源
  • 新能源办理免税的过程需要多长时间
  • 大渡口在重庆吗
  • 百旺税控盘电话服务热线
  • 免抵税额在增值税申报表附表
  • 汽车销售环节要做什么
  • 税务报道可以学什么专业
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设