首页 / 知识
Python集合和时间复杂度
2023-11-12 13:37:00
在本文的这一部分中，我将记录CPython中的常见集合，然后概述它们的时间复杂性。
我将特别关注平均情况。
1.List
List是迄今为止Python中最重要的数据结构之一。我们可以将列表用作堆栈(添加的最后一项是第一项)或队列(添加的第一项是第一项)。列表是有序且可变的集合，因为我们可以随意更新项目。
让我们回顾一下常见列表操作及其Big-O表示法
插入：Big-O表示法是O(n)
获取项目：Big-O表示法为O(1)
删除项目：Big-O表示法是O(n)
迭代：Big-O表示法是O(n)
获得长度：Big-O表示法为O(1)
JoshuaSortino在Unsplash上拍摄的照片
2.Set
集合也是Python中使用最广泛的数据集合之一。集合本质上是无序集合。集合不允许重复，因此集合中的每个项目都是唯一的。集合支持许多数学运算，例如联合，差，集合的交集等。
让我们回顾一下通用Set操作
检查集合中的项目：Big-O表示法是O(1)
集合A与集合B的区别：大O表示法是O(A的长度)
集A和B的交集：大O表示法是O(A或B的长度的最小值)
集A和B的并集：相对于长度(A)+长度(B)，它的Big-O表示法是O(N)
fabio在Unsplash上的照片
3.Dict字典
最后，我想提供字典数据收集的概述。字典是键值对集合。键在字典中是唯一的，以防止项目冲突。这是非常有用的数据收集。
字典由键索引，其中键可以是字符串，数字甚至是带有字符串，数字或元组的元组。
我们可以对字典执行许多操作，例如存储键的值，或基于键检索项目，或遍历项目等。
让我们回顾一下常见的词典时间复杂度：
在这里，我们认为该密钥用于获取，设置或删除项目。
获取项目：Big-O表示法为O(1)
设定项目：Big-O表示法是O(1)
删除项目：Big-O表示法是O(1)
遍历字典：Big-O表示法是O(n)
以上内容为大家介绍了Python集合和时间复杂度，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注我们http://www.mobiletrain.org/
最新内容
相关内容
Python网络编程调用接收数据的三种
Python网络编程调用接收数据的三种方法，数据，代码，基础，通用，通讯，服务，网络，培训，方法，报文，最近在使用python进行网络编程开发一个通用的tc
用Python开发一个简单的猜数字游戏
用Python开发一个简单的猜数字游戏，数字，代码，培训，官网，设备，程序，玩家，注释，内容，游戏，本文介绍如何使用Python制作一个简单的猜数字游戏。
用于业余项目的优秀 Python 库
用于业余项目的优秀 Python 库，数据，工具，项目，信息，培训，系统，地图，下来，工作，管理，1.在数据库中即时保存数据：Dataset当我们想要在不知道最
数据科学中必须了解的Python核心库
数据科学中必须了解的Python核心库，数据，生产，代码，标准，分析，培训，图片，工具，统一，涉足，python有三个核心数据科学库，在此基础上还创建了许多Python变量数据类型的转换
Python变量数据类型的转换，代码，数据，培训，信息，字符串，类型，变量，整数，浮点，函数，虽然Python是弱类型编程语言，不需要像Java或C语言那样还要
Python元类之通过元类实现数据库OR
Python元类之通过元类实现数据库ORM框架，数据，名称，信息，代码，主体，当中，字段，分析，一致，投入，ORM框架是什么如果是没有做过后端的小伙伴上来
python如何导入txt数据库?
python如何导入txt数据库?，数据，时间，代码，培训，数据库，函数，读数，数据表，以上，方法，python将TXT数据导入数据库的方法代码如下：#!/usr/bin/py
python获取当前时间日期有哪些方法
python获取当前时间日期有哪些方法?，时间，标准，星期六，培训，日期，微秒，结果，模块，星期，格式，获取到时间也是我们在学习python遇到的常见问题，
python中函数怎么表示?
python中函数怎么表示?，名称，标准，培训，代码，函数，圆括号，字符串，表达式，选择性，自变量，python中函数定义规则：·函数代码块以def关键词开头，后
python怎么找出所有的数字?
python怎么找出所有的数字?，数字，培训，代码，小数点，小数，字符串，整数，表达式，含义，思路，python中获取字符串中所有数字的方法：1、使用正则表达python怎样获取json数据类型?
python怎样获取json数据类型?，培训，数据类型，类型，正则，火狐，以上，方法，更多，内容，列表，python中获取json不同数据类型的方法：1、获取"key"：v
python数据怎么添加列?
python数据怎么添加列?，数据，位置，培训，方法，属性，结果，示例，函数，前面，以上，python在DataFrame数据中添加列的方法：1、使用concat方法在数据