python数据类型的性能--算法复杂度

最新推荐文章于 2023-02-17 14:07:10 发布

执笔人

最新推荐文章于 2023-02-17 14:07:10 发布

阅读量380

点赞数

分类专栏： python那些事 python leetcode

本文链接：https://blog.csdn.net/qq_37462361/article/details/104629260

版权

python那些事同时被 3 个专栏收录

52 篇文章 28 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

python

38 篇文章 1 订阅

订阅专栏

leetcode

10 篇文章 0 订阅

订阅专栏

本文探讨了Python中两种主要内置数据类型——List和Dict的基本操作的算法复杂度。通过实例分析了List的增长策略和性能，如按索引取值、赋值及不同方式生成List的时间成本。实验结果显示，使用range函数转换为列表的方法在效率上优于循环连接和append方法。同时，文章还提到了Dict的基本操作的大O数量级。

摘要由CSDN通过智能技术生成

python两种内置数据类型上各个操作的大O数量级

列表list和字典dict

对比list和dict的操作

80/20准则：80%的功能其使用率只有20%

所以越常用的功能，优化的越好，性能就越好

list列表数据类型常用的操作性能

最常用的是：按索引取值和赋值（v=a[i],a[i]=v）

        由于列表的随机访问的特性，这两个操作执行的时间与大小无关，均为O(1)

列表增长：可以选择append()和+

        lst.append(v),执行时间是O(1)
lst=

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

执笔人

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

Python数据结构-时间复杂度

qq_51924093的博客

02-07

975

文章目录最坏时间复杂度时间复杂度的几条基本计算规则常见时间复杂度的关系Python内置类型性能分析timeit模块list 内置操作的时间复杂度dict内置操作的实践复杂度 最坏时间复杂度 分析算法时，存在几种可能的考虑: 算法完成工作最少需要多少基本操作，即最优时间复杂度 算法完成工作最多需要多少基本操作，即最坏时间复杂度 算法完成工作平均需要多少基本操作，即平均时间复杂度 对于最优时间复杂度，其价值不大，因为它没有提供什么有用信息，其反映的只是最乐观最理想的情况，没有参考价值。对于最坏时间复杂度，提供

python数据类型_python数据类型的性能

weixin_39704374的博客

12-07

146

Python数据类型的性能前面我们学习了大O表示法，今天来讨论一下python两种内置数据类型的大O数量级，列表list和字典dict，这是python两种重要的数据类型，后面的课程会用来实现各种数据结构，我们这里通过运行试验来估计其各种操作运行时间的数量级。1.对比list和dict的操作正查是根据索引来获得数据项，反查是由数据项获得它的索引。2.List列表数据类型常用的操作性能列表...

参与评论您还未登录，请先登录后发表或查看评论

python数据类型的性能

suwuzs的博客

11-21

336

文章目录python 数据类型的性能列表常用操作使用timeit模块对函数计时列表基本操作的复杂度字典数据类型python官方的算法复杂度网站 python 数据类型的性能在python语法精讲中我们讲了python基础数据类型，这里我们来讨论下python两种内置数据类型在各种操作上的时间空间复杂度。列表 list 字典 dict 类型 list dict 索引自然数i key 添加 append、extend、insert D[key]=v 删除 pop、remove

python数据类型的性能分析

heitong_fu的博客

08-23

184

python数据类型的性能分析本文主要对Python两种内置数据类型list 和 dict上各种操作的大O数量级进行分析 list与dict的比较 list类型各种操作（interface）的实现方法有很多，如何选择具体哪种实现方法？总的方案就是，让最常用的操作性能最好，牺牲不太常用的操作 80/20准则：80%的功能其使用率只有20% List基本操作的大O数量级 ...

Python数据类型常用操作复杂度

最新发布

weixin_43161010的博客

02-17

354

常用数据类型中，整型，浮点型，字符串类型的操作复杂度大多是O(1),这里主要讨论一下列表和字典相关操作的复杂度。列表操作中最常用的是按索引取值和赋值，如v = a[i],a[i] = v，由于列表随机访问的特性，这两个操作实际执行时间与列表大小无关，所以为O(1) 另一个是列表增长，可以使用append()和__add()__“+”。其中使用lst.append(v)，直接在列表lst末尾拼接列表v，所以复杂度为O(1)；而使用lst = lst + [v]，执行复杂度为O(n+k)，其中，n是列表

python内置数据类型的性能分析－list,dict

a_heartion的博客

10-26

176

list内置操作的时间复杂度（部分） operation 时间复杂度(n) indexx[ ] O(1) append O(1) pop( ) O(1) pop(i) O(n) insert(i,item) O(n) ------------------- ------------------ set slice O(n+k) get slice[x:y...

数据结构与算法 Python语言描述-裘宗燕

10-01

书中将解释如何利用Python的内置数据类型如list、dict来实现数据结构，以及如何利用Python的控制流语句（如for、while）和函数来实现算法。同时，Python的面向对象特性也让实现复杂的数据结构变得更加自然。此外，...

Python-Python中数据结构和算法的介绍

08-10

在Python编程语言中，数据结构和算法是两个非常核心的概念，它们对于编写高效、可维护的代码至关重要。数据结构是组织、存储和处理数据的方式，而算法是解决问题或执行任务的明确步骤。在这个主题中，我们将深入探讨...

python NSGA-II 算法

abc1234564546的博客

08-06

4701

python NSGA-II 算法（有帕累托最优解的个人解决方案）

python数据结构（1）内置类型性能分析

qq_34484082的博客

03-27

331

基础：至于什么是复杂度，怎么计算的。请自行百度。常见时间复杂度 执行次数函数举例阶非正式术语 12 O(1) 常数阶 2n+3 O(n) 线性阶 3n2+2n+1 O(n2) 平方阶 5log2n+20 O(logn) 对数阶 2n+3nlog2n+19 O(nlogn) nlogn阶 6n3...

python算法（基础）----python数据结构的性能

狼性书生

05-23

279

列表两个常见的操作是索引和分配到索引位置。无论列表有多大，这两个操作都需要相同的时间。当这样的操作和列表的大小无关时，它们是 O(1)。另一个非常常见的编程任务是增加一个列表。有两种方法可以创建更长的列表，可以使用 append 方法或拼接运算符。append 方法是 O(1)。然而，拼接运算符是 O(k)，其k是要拼接的列表的大小。让我们看看四种不同的方式，我们可以生成一个从0开始的n个数...

手把手教你用Python进行帕累托分析（二八定律）

大数据

11-06

4453

导读：本文带你用Python进行贡献度分析。贡献度分析又称帕累托分析，它的原理是帕累托法则，又称20/80定律。作者：张良均谭立云刘名军江建明来源：大数据DT（ID：hzdashu...

python数据分析之帕累托分析

weixin_43846798的博客

03-12

960

帕累托分析帕累托图在概念上与帕累托法则有关。帕累托法则认为，相对少量的原因通常造成大多数的问题或缺陷。该法则通常称为80/20原则，即80%的问题是由20%的原因导致的。帕累托图也用于汇总各种类型的数据，并进行80/20分析。 (1)创建数据 # 帕累托分布分析 data = pd.Series(np.random.randn(10)*1200+3000, ...

python贡献度分析20/80定律

weixin_30627341的博客

05-28

228

#-*- coding: utf-8 -*- #菜品盈利数据帕累托图 from __future__ import print_function import pandas as pd #初始化参数 dish_profit = '../data/catering_dish_profit.xls' #餐饮菜品盈利数据 data = pd.read_excel(dish_prof...

Python算法性能分析-时间复杂度

tianxinyiru的博客

09-26

1735

Python算法性能分析-时间复杂度

python基本数据类型的时间复杂度

jjj的博客

10-21

583

用对数据结构是一个程序员应用的基本技能，这篇整理一下python中基本的抽象数据类型的一下特征，主要是增删改查方面的性能。 list python的列表内部实现是数组（具体实现要看解析器, CPython的实现），因此就有组数的特点。超过容量会增加更多的容量，set, get 是O(1)，但del, insert, in的性能是O(n)。具体的看下表，'n’是容器中当前的元素数， 'k’需要...

python的数据类型及特点_Python数据类型的性能

weixin_35106463的博客

02-21

762

研究列表list和字典dict的各种操作的大O数量级1. 对比list和dict的不同操作类型listdict索引自然数i不可变类型值key添加append、extend、insertb[k]=v删除pop、removepop更新a[i]=vb[k]=v正查a[i]、a[i:j]b[k]、copy反查index(v)、count(v)无其他reverse、sorthas_key、update2. ...

Python 各种集合内置方法的时间复杂度