笔记 - 数据结构与算法：Python列表不同操作的时间效率

最新推荐文章于 2022-04-21 13:01:42 发布
原创 最新推荐文章于 2022-04-21 13:01:42 发布 · 285 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了在Python中使用list的不同方法，包括生成list、list相加、使用extend和insert等操作的性能比较。通过timeit模块进行计时，发现list(range())生成list最快，而extend在消耗空间上优于list相加。

list添加元素

注：把 test 统一改成 t

from timeit import Timer
在这里插入图片描述
在这里插入图片描述

  • 单纯的生成list，还是list(range())最快

list相加的另外一种方式

  • extend
    在这里插入图片描述
    在这里插入图片描述
和[1]+[2] 即两个列表直接相加要慢
但好像extend消耗空间少

insert 与 append

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

python性能提升之列表的拷贝效率(append,extend,copy,insert)
LDC，公众号【轻松学编程】
09-26 947
python性能提升之列表的拷贝效率 append、extend、copy、insert四种方式进行比较
python学习 列表不同操作的时间效率
IWTK_wcl的博客
10-27 383
#timeit模块可以测试一小段python代码的运行速度 from timeit import Timer def test1(): list_0 = [] for i in range(10000): list_0.append(i) def test2(): list_0 = [] for i in range(10000): ...
【Python数据结构与算法复习day42】1-06python列表类型不同操作的时间效率+timeit模块+list的操作测试+（重要）测试append和insert列表操作的时间效率
汪雯琦的博客
02-05 781
1-06python列表类型不同操作的时间效率 文章目录1-06python列表类型不同操作的时间效率timeit模块list的操作测试-列表的相加、列表生成器、直接变成列表、用append函数、用extend函数测试列表的相加、列表生成器、直接变成列表、用append函数、用extend函数的效率的结果测试append和insert列表操作的时间效率代码：结果：list内置操作的时间复杂度dic...
python对列表操作的时间效率
taylar1357的博客
09-05 865
# python对列表操作的时间效率 from timeit import Timer # timeit模块可以用来测试一小段Python代码的执行速度 # 测试往空列表中存放数据的耗时 def test1(): li = [] for i in range(10000): li.append(i) # 测试拼接列表的耗时 def test2(): li = []...
python 列表类型不同操作的时间效率
aks6853428的博客
04-02 245
timeit模块 timeit模块可以用来测试一小段python代码的执行速度 class timeit.Timer(stmt='pass',setup='pass',timer=<timer function>) Timer是测量小段代码执行速度的类 stmt参数是要测试的代码语句； setup参数是运行代码需要的设置，第一个参数语句构建环境的导入语句； tim...
数据结构与算法--算法的概念，时间负责度，timeit，python列表类型不同操作的时间效率
WslWslYYX的博客
09-16 257
数据结构与算法--第一天算法的概念以及特性 算法的概念以及特性 算法的概念： 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用 算法的五大特性： 1.输入：算法具有0个或多个输入 2.输出：算法至少有1个或多个输出 3.有穷性：算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在接收的时间内完成 4.确定性：算法中的每一步都有确定的
《数据结构与算法：Python语言实现》笔记与习题解答.zip
最新发布
12-27
数据结构是计算机存储、组织数据的方式，它涉及到数据的逻辑结构、物理结构以及对数据的基本操作。数据结构的选择会影响到程序的效率、可读性和可维护性。常见的数据结构有数组、链表、栈、队列、树、图等。 算法则...
数据结构与算法（python）.pdf
02-24
本篇笔记重点介绍了数据结构与算法的基础概念，特别是时间复杂度及其计算方法。通过对Python内置类型性能的分析，以及具体示例代码的展示，加深了对算法效率的理解。在实际编程中，合理选择数据结构和优化算法是非常...
数据结构与算法 Python语言描述-裘宗燕
10-01
《数据结构与算法 Python语言描述》是裘宗燕教授撰写的一本专著，主要面向希望深入理解数据结构和算法，并且希望通过Python语言实现这些概念的读者。这本书是北京大学的教学资源，因其深入浅出的讲解方式而备受推崇...
数据结构与算法Python版学习笔记一
12-21
在学习数据结构与算法的过程中，Python作为一种流行的编程语言，被广泛用于实现各种算法。这篇学习笔记主要关注在Python中处理输入输出（I/O）时的一些关键点，这对于在在线判题平台（Online Judge，简称OJ）上测试...
精选资源
pydata-bayes-changepoint:python中的变点检测算法
07-02
变点检测（Change-point detection）是一种统计方法，用于识别时间序列或数据流中的结构变化。在数据分析、金融风控、生物信息学、机器学习等多个领域都有广泛应用。`pydata-bayes-changepoint` 是一个 Python 库，...
二维列表的len_Python基础入门：数据结构大汇总--从列表到序列--阿里云天池-- Python训练营第二天...
weixin_34268617的博客
12-20 472
本次训练营感谢老表从阿里云争取到参与天池龙珠计划的机会。学习地址学习内容列表练习内容当日小结一.学习地址AI训练营Python-阿里云天池https://tianchi.aliyun.com/specials/promotion/aicamppython二.学习内容列表Python入门（中）1. 列表列表的定义列表的创建向列表中添加元素删除列表中的元素获取列表中的元素列表的常用操作符列表的其它方法...
数据分析与结构算法--Python不同列表类型操作的时间效率（2019/9/10）
weixin_42394925的博客
09-10 213
#程序执行所需要的时间执行函数 #cording:utf-8 from timeit import Timer def tist1(): li1 = [] for i in range(1000): li1.append(i) def tist2(): li2 = [] for i in range(1000): li2 += [i] def tist3(): li3 = [i for i in ...
学习笔记 Day 16 (数据结构算法 -- 1)
a_Loki的博客
01-07 419
算法的五大特征: 1 输入:具有0个或者多个输入 2 输出:算法至少有1个或者多个输出 3 有穷性:在有限的步骤之后会自动结束而不会无限循环,而且每一个步骤可以在接受的时间内完成 4 确定性:算法中的每一步都有确定的含义,不会出现二义性 5 可行性:算法中每一步都是可行的,每一步都能执行有限的次数完成 ...
python 不同集合上元素的迭代 chain()
weixin_34358092的博客
12-07 270
itertools.chain()可以接受一个可迭代对象列表作为输入，并返回一个迭代器，有效的屏蔽掉在多个容器中迭代细节 >>> from itertools import chain >>> a = [1, 2, 3, 4] >>> b = ['x', 'y', 'z'] >>> for x in chain(a...
排序算法 - 基数排序
qq_45430571的博客
03-16 201
基数排序 Created: March 16, 2022 10:13 AM Introduction: 介绍什么是基数排序 Source: 原创 Tags: 算法专栏 什么是基数排序 多关键字排序：假如现在有一个员工表，要求按照薪资排序，年龄相同的员工按照年龄排序。 先按照年龄排序，再按照薪资进行稳定地排序。 对32，13，94，52，17，54，92排序，是否可以看做多关键字排序呢？ def radix_sort(li): max_num = max(li) # 通过最大值判断循环位数
python列表生成的几种不同方式及效率
weixin_49148987的博客
04-21 6629
在书写代码时，相信列表一定是大家经常使用的，那么有时候如何取快速生成一个列表呢，每种方式的效率如何呢，今天给大家介绍一下常见的列表生成方式及它们的效率。
Python列表不同遍历方式效率对比
热门推荐
铬天青S的药丸试验室
08-15 1万+
import time lst = [i for i in range(10000)] def count(function, times): start = time.time() for _ in range(times): function() print(time.time()-start) def index_find(): for ...
Python 几种数据结构的性能比较
小鹏AI
04-08 827
序列 list deque dict set insert O(n) X X X append O(1) O(1) X X appendleft X O(1) X X extend O(k) O(1) X X extendleft X O(1) X X add X X X O(1) update X X O(1) O(1) remove √ O(n) X...
掌握Python数据结构与算法：LeetCode解题笔记
资源摘要信息:"python 数据结构与算法 leetcode " 一、Python数据结构基础 Python是高级编程语言之一，以其简洁易读的语法，强大的标准库支持，及面向对象的编程范式而著称。Python中常用的数据结构包括基本数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值