程序员经验分享-hwhale

列表到集合转换的时间复杂度是多少？

2024-01-05

我注意到python官网上的集合运算的时间复杂度表。但我只是想问将列表转换为集合的时间复杂度是多少，例如，

l = [1, 2, 3, 4, 5]
s = set(l)

我知道这实际上是一个哈希表，但它到底是如何工作的呢？那么是O(n)吗？


是的。迭代列表是O(n)将每个元素添加到哈希集中是O(1)，所以总的操作是O(n).

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

python

list

Hash

set

timecomplexity

列表到集合转换的时间复杂度是多少？ 的相关文章

  • NLTK 2.0分类器批量分类器方法

    当我运行此代码时 它会抛出一个错误 我认为这是由于 NLTK 3 0 中不存在batch classify 方法 我很好奇如何解决旧版本中的某些内容在新版本中消失的此类问题 def accuracy classifier gold resu

  • Java 集合的并集或交集

    建立并集或交集的最简单方法是什么Set在 Java 中 我见过这个简单问题的一些奇怪的解决方案 例如手动迭代这两个集合 最简单的单行解决方案是这样的 set1 addAll set2 Union set1 retainAll set2 In

  • 如何从Python中的函数返回多个值？ [复制]

    这个问题在这里已经有答案了 如何从Python中的函数返回多个变量 您可以用逗号分隔要返回的值 def get name you code return first name last name 逗号表示它是一个元组 因此您可以用括号将值括

  • Haskell：从后面访问列表

    今天我开始学习Haskell 我对函数式语言有点陌生 而且我非常喜欢 Haskell 然而 我有一个关于它的设计的问题困扰着我 从我到目前为止的理解来看 访问列表后面的元素似乎比访问前面的元素要复杂得多 类似于xs x where xs a

  • 更好地相当于这个疯狂的嵌套 python for 循环

    for a in map for b in map a for c in map b for d in map c for e in map d print a b c d e 上面的代码用于创建图中一定长度的所有路径 map a 表示从

  • Pycharm 在 os.path 连接上出现“未解析的引用”

    将pycharm升级到2018 1 并将python升级到3 6 5后 pycharm报告 未解析的引用 join 最新版本的 pycharm 不会显示以下行的任何警告 from os path import join expanduser

  • 无法导入 langchain.agents.load_tools

    我正在尝试使用 LangChain Agents 但无法导入 load tools 版本 langchain 0 0 27 我尝试过这些 from langchain agents import initialize agent from

  • 当字段是数字时怎么说...在 mongodb 中匹配？

    所以我的结果中有一个名为 城市 的字段 结果已损坏 有时它是一个实际名称 有时它是一个数字 以下代码显示所有记录 db zips aggregate project city substr city 0 1 sort city 1 我需要修

  • 如何匹配 R 中的所有匹配项？

    我有 1000 个名字的列表 说A 我还有另外 5 个名字的清单 说B 我想找出这5个名字出现在1000个号码列表中的第几行 例如 Amy 在 A 中可以出现 25 次 B 里有艾米 我想知道 Amy 出现在 A 中的哪些行 我以前使用过

  • 如何将 ascii 值列表转换为 python 中的字符串？

    我在 Python 程序中有一个列表 其中包含一系列数字 这些数字本身就是 ASCII 值 如何将其转换为可以在屏幕上回显的 常规 字符串 您可能正在寻找 chr gt gt gt L 104 101 108 108 111 44 32 1

  • Pandas 组合不同索引的数据帧

    我有两个数据框df 1 and df 2具有不同的索引和列 但是 有一些索引和列重叠 我创建了一个数据框df索引和列的并集 因此不存在重复的索引或列 我想填写数据框df通过以下方式 for x in df index for y in df

  • 将 Matlab 的 datenum 格式转换为 Python

    我刚刚开始从 Matlab 迁移到 Python 2 7 在读取 mat 文件时遇到一些问题 时间信息以 Matlab 的日期数字格式存储 对于那些不熟悉它的人 日期序列号将日历日期表示为自固定基准日期以来已经过去的天数 在 MATLAB

  • 如何使用 Python 3 检查目录是否包含文件

    我到处寻找这个答案但找不到 我正在尝试编写一个脚本来搜索特定的子文件夹 然后检查它是否包含任何文件 如果包含 则写出该文件夹的路径 我已经弄清楚了子文件夹搜索部分 但检查文件却难倒了我 我发现了有关如何检查文件夹是否为空的多个建议 并且我尝

  • 在 Google App Engine 中，如何避免创建具有相同属性的重复实体？

    我正在尝试添加一个事务 以避免创建具有相同属性的两个实体 在我的应用程序中 每次看到新的 Google 用户登录时 我都会创建一个新的播放器 当新的 Google 用户在几毫秒内进行多个 json 调用时 我当前的实现偶尔会创建重复的播放器

  • C# HashSet 只读解决方法

    这是示例代码 static class Store private static List

  • python 中的“槽包装器”是什么？

    object dict 和其他地方的隐藏方法设置为这样的

  • 如何使用 Boto3 启动具有 IAM 角色的 EC2 实例？

    我无法弄清楚如何使用指定的 IAM 角色在 Boto3 中启动 EC2 实例 以下是迄今为止我如何成功创建实例的一些示例代码 import boto3 ec2 boto3 resource ec2 region name us west 2

  • 如何将 Django 中的权限添加到模型并使用 shell 进行测试

    我在模型中添加了 Meta 类并同步了数据库 然后在 shell 中创建了一个对象 它返回 false 所以我真的无法理解错误在哪里或者缺少什么是否在其他文件中可能存在某种配置 class Employer User Employer in

  • 如何在 Flask 中的视图函数/会话之间传递复杂对象

    我正在编写一个 Web 应用程序 当 且仅当 用户登录时 该应用程序从第三方服务器接收大量数据 这些数据被解析为自定义对象并存储在list 现在 用户在应用程序中使用这些数据 调用不同的视图 例如发送不同的请求 我不确定什么是最好的模式在视

  • 在perl中更改多维哈希的第一个键

    我在 perl 中有一个多维哈希 我想更改所选值的第一个键 例如 我有哈希 my Hash1 Hash1 1 12 1 Hash1 1 10 1 Hash1 2 31 1 Hash1 3 52 1 Hash1 3 58 1 Hash1 4

随机推荐

  • Azure Blob 列表分页

    我的容器中有 3000 个文件 在我的 gridview 中 我显示容器 blob 列表 但 3000 太多了 对性能不利 我的想法 我需要一个分页代码 例如我的网格页面大小是 50 我将在 gridview 中的第一页的容器中显示前 50

  • 具有 Windows 安全性的 Python Selenium 网页

    我正在尝试定期从我组织的网站自动下载一些 CSV 他们非常友善 没有为我提供后端数据库访问或 API 所以我不得不拼凑一些东西来帮我处理这个问题 该网站是一个 Oracle PeopleSoft 网站 会提示Windows Security

  • 在 iPython Notebook 中触发文件下载

    给定一个在外部服务器上运行的 iPython 笔记本 有没有办法触发文件下载 我希望笔记本能够启动将外部服务器上的文件下载到本地渲染笔记本的位置 或者执行从笔记本工作区到文本文件的直接字符串转储 下载到本地 IE 一个强大的工具是 Note

  • 装饰器模式的功能等效吗？

    与装饰器设计模式等效的函数式编程是什么 例如 你会怎么写这个特殊的例子 https en wikipedia org wiki Decorator pattern First example window scrolling scenari

  • WPF：使用 TabControl 进行数据绑定时出现奇怪的问题

    我正在尝试使用 DataBinding 动态填充 TabControl 但遇到问题 dataBinding运行良好 但我希望每个 TabItem 的内容彼此独立 这是我的 XAML 代码

  • 如何使用 Kotlin 在 Android Wear(Galaxy watch 4) 中继续在后台运行应用程序

    我正在使用 Samsung Watch 4 收集原始传感器数据 心率 加速度计 陀螺仪等 我需要在后台连续运行数据收集应用程序 然而 手表操作系统似乎在一段时间后杀死了该应用程序 所以我的问题是 如何让我的应用程序在后台持续运行而不被手表操

  • 迭代器适配器仅迭代映射中的值？

    在学习了几年 C 以及最近的 Objective C 之后 我刚刚重新回到 C 我之前做过的一件事是为 std map 推出我自己的迭代器适配器 它将仅取消引用值部分 而不是键值对 这是很常见且自然的事情 C 通过其 Dictionary

  • 如何在 AngularJS 中取消 $http 请求？

    给定 AngularJS 中的 Ajax 请求 http get backend success callback 如果启动另一个请求 例如相同的后端 不同的参数 取消该请求的最有效方法是什么 这个功能是添加到 1 1 5 版本 https

  • 两个线程可以在同一时间点运行两个不同的方法吗？

    class A private synchronized f private void g 如果线程 T1 正在运行同步的 f 那么线程 t2 是否可以在同一时间点运行非同步的 g 而 T1 仍在运行 f 不在 A 的同一个实例上 实例本身

  • 最小化时如何将.net应用程序放入系统托盘中？

    任何人都可以建议一个好的代码示例vb net c 代码 用于在最小化时将应用程序放入系统托盘中 将 NotifyIcon 控件添加到窗体中 然后使用以下代码 private void frm main Resize object sende

  • 如何在surge.sh上部署Express应用程序

    I have Express app and I have index ejs file instead of index html and I can t deply it on surge page not found I use su

  • 在codepen中，Intersection观察者与浏览器窗口有不同的行为

    如果我写这个代码 https codepen io heyran pen LYpgqmO在单独的 HTML CSS 和 Javascript 文件中并用浏览器打开它 当在视口高度中间观察到的目标时 会出现粘性共享栏 但在 codepen 中

  • Windows 7/64 位上的 cvxopt 安装

    我正在尝试在 python 3 4 上安装 cvxopt 包 我正在使用 pip 但收到错误消息 command c MinGW bin gcc exe failed with exit status 1 我尝试了很多东西 比如安装 num

  • Objective-C 的 Lint？ [复制]

    这个问题在这里已经有答案了 可能的重复 Objective C 的代码检查 https stackoverflow com questions 563225 code linting for objective c Objective c

  • 使用 Power BI 中的编辑查询和 R 对多个表/数据集进行操作

    我有两张桌子tbl A and tbl B在我想使用以下命令进行转换和分析的 Power BI 文件中Run R Script功能在Edit Queries 这将包括处理缺失值和连接表 然而 当启动 R 时 似乎我一次只能对一张表进行操作

  • 缩短Sphinx中Python类型注释的显示格式

    在名为的模块中给出以下函数mymodule我想使用 Sphinx 来记录autodoc from typing import Union from collections abc import Iterable from numpy typ

  • 在片段内使用具有单个活动、布局抽屉和工具栏的 Android 导航组件

    是否可以在每个片段都有自己的工具栏的单个活动应用程序中使用 Android 导航组件 图形 此外 容器活动有一个导航抽屉 需要使用工具栏和导航控制器进行设置 但在创建活动时我还没有工具栏 我正在使用这段代码 在 onCreate 中调用 p

  • 如何使用 JSON 对象传递 JSON 数组

    GridView 包含类别 当我点击任何 GridView 项目 即任何类别 时 我想仅在 ViewPager 中显示属于该特定类别的项目 例如 我有两个categories第一的 电子产品第二个 电器 每当我点击时仍然如此Applianc

  • 在 M1 Mac 上构建适用于 iOS 的 ionic cordova 应用程序

    离子 角度 6 0 1 科尔多瓦 ios 6 2 0 嘿 我刚刚安装了新的 M1 Macbook Pro 正在尝试运行命令 ionic cordova build ios 它失败了 building for iOS Simulator bu

  • 列表到集合转换的时间复杂度是多少？

    我注意到python官网上的集合运算的时间复杂度表 但我只是想问将列表转换为集合的时间复杂度是多少 例如 l 1 2 3 4 5 s set l 我知道这实际上是一个哈希表 但它到底是如何工作的呢 那么是O n 吗 是的 迭代列表是O n

热门标签