热线电话：13121318867

登录
首页精彩阅读python 中基本运算的性能简析
python 中基本运算的性能简析
2017-04-18
收藏

python 中基本运算的性能简析

运算的性能分析有一个高深的词汇——算法分析，主要研究的是运行时间和空间的需求。对计算时间的描述一般通过增长量级，增长量级是一套函数，其渐进增长行为是等价的，用大O来表示。
O(1) < O(logbn) < O(n) < O(n logbn) < O(n）< O（n2）<O (n3)<O(cn)

对数算法中的基数并不重要，指数算法只适用于小数据问题。


Python中算数运算的时间是常量，但超大整数的运算增加是线性的。索引操作也是常量时间，无论数据结构如何都是如此。只要循环体中的所有操作都是线性时间，则遍历列表或者字典的for循环是线性时间。如果使用同样的循环添加字符串列表，那么运行时间就是二次方的，所以通常采用join做字符串拼接。


大多数字符串和元组操作都是线性的，除了索引和len，都是常量时间，min和max是线性的，slice操作的时间与输出的长度成正比，与输出的大小无关。


大多数列表方法是线性的，一般而言，尾部添加和删除元素是常量时间，排序是O(n logbn)。in操作符是线性搜索，字符串的count和find也是如此。


大多数字典操作和方法是常量时间，但copy和update的运行时间是线性的，keys，values与items是线性的，iterkeys，itervalues与iteritems是常量时间，但如果遍历迭代器，循环也是线性的。


还记得有这样一句名言，“如果只有一种数据结构的化，就用hash表吧！”



CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>>   “CDA报名” 了解CDA考试详情；

▷ 想学习CDA考试教材，点击>>> “CDA教材” 了解CDA考试详情；

▷ 想加入CDA考试题库，点击>>> “CDA题库” 了解CDA考试详情；

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 了解CDA考试详情；

python

数据分析咨询请扫描二维码

若不方便扫码，搜微信号：CDAshujufenxi

上一篇图论在大数据分析中的作用！
下一篇CDA认证再升一档！与国家共同推进大数据人才培养标准教育事业！
数据分析师考试动态
CDA报考指南
数据分析学习
数据分析师资讯
更多

CDA教育闭环

常见问题

关于我们

CDA数据分析师公众号

  • CDA数据分析师公众号

CDA考试中心小程序

  • CDA考试中心服务号

CDA数据分析师App下载

  • CDA数据分析师App下载
Copyright © 2015-2021, www.cda.cn All Rights Reserved. CDA数据分析师(北京国富如荷网络科技有限公司) 版权所有 京ICP备11001960号-9 京公网安备 11010802034615号 经营许可证编号：京B2-20210330
联系电话：13321103290 (微信同号)

OK
客服在线
立即咨询
客服在线
立即咨询