开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

'key in D.keys()‘vs 'key in D’O(N) vs O(1) in python3？

在Python中，字典（Dictionary）是一种无序的数据结构，它由键（Key）和对应的值（Value）组成。给定一个字典D，我们可以使用以下两种方式来判断一个键是否存在于字典中：

'key in D.keys()': 这种方式首先调用D.keys()方法获取字典D中所有的键，然后使用'in'操作符判断给定的键是否在这个键集合中。这种方式的时间复杂度为O(N)，其中N是字典D中键的数量。
'key in D': 这种方式直接使用'in'操作符判断给定的键是否在字典D中。这种方式的时间复杂度为O(1)，即常数时间复杂度，不受字典D中键的数量的影响。

在Python 3中，字典的键集合（D.keys()）是一个可迭代对象，它可以直接用于'in'操作符进行成员判断，因此可以省略'.keys()'部分，直接使用'key in D'来判断键是否存在于字典中。

综上所述，'key in D'的时间复杂度为O(1)，而'key in D.keys()'的时间复杂度为O(N)。因此，在判断一个键是否存在于字典中时，推荐使用'key in D'的方式，尤其是当字典D中键的数量较大时，可以获得更好的性能。

腾讯云相关产品和产品介绍链接地址：

腾讯云云服务器（CVM）：提供弹性计算能力，满足各类业务需求。产品介绍链接
腾讯云云数据库MySQL版：提供高性能、可扩展的MySQL数据库服务。产品介绍链接
腾讯云人工智能平台（AI Lab）：提供丰富的人工智能算法和模型，支持开发者快速构建AI应用。产品介绍链接
腾讯云物联网平台（IoT Hub）：提供全面的物联网解决方案，帮助连接和管理物联网设备。产品介绍链接
腾讯云移动应用开发平台（MADP）：提供一站式移动应用开发服务，支持快速构建高质量的移动应用。产品介绍链接
腾讯云对象存储（COS）：提供安全、稳定、低成本的云端存储服务，适用于各种场景。产品介绍链接
腾讯云区块链服务（BCS）：提供一站式区块链解决方案，帮助企业快速搭建和管理区块链网络。产品介绍链接
腾讯云元宇宙平台（Tencent XR）：提供全面的虚拟现实（VR）、增强现实（AR）和混合现实（MR）解决方案。产品介绍链接

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

让你的 Python 代码优雅又地道

所以经常能看到基于某份代码P vs NP (pythonic vs non-pythonic)的讨论。pythonic的代码简练，明确，优雅，绝大部分时候执行效率高。...d.keys(): if k.startswith('r'): del d[k] 什么时候应该使用第二种而不是第一种方法？...d.keys()把字典里所有的key都复制到一个列表里。然后你就可以修改字典了。...注意：如果在Python 3里迭代一个字典你得显示地写：list(d.keys())，因为d.keys()返回的是一个“字典视图”(一个提供字典key的动态视图的迭代器)。详情请看文档。...in names: key = len(name) if key not in d: d[key] = [] d[key].append(name) # {5: ['roger', 'betty']

6290 0

让你的 Python 代码优雅又地道

所以经常能看到基于某份代码P vs NP (pythonic vs non-pythonic)的讨论。pythonic的代码简练，明确，优雅，绝大部分时候执行效率高。...in d.keys(): if k.startswith('r'): del d[k] 什么时候应该使用第二种而不是第一种方法？...d.keys()把字典里所有的key都复制到一个列表里。然后你就可以修改字典了。...注意：如果在Python 3里迭代一个字典你得显示地写：list(d.keys())，因为d.keys()返回的是一个“字典视图”(一个提供字典key的动态视图的迭代器)。详情请看文档。...in names: key = len(name) if key not in d: d[key] = [] d[key].append(name) # {5: ['roger', 'betty

1K10 0

如何写出优雅又地道的Python代码？

所以经常能看到基于某份代码P vs NP (pythonic vs non-pythonic)的讨论。pythonic的代码简练，明确，优雅，绝大部分时候执行效率高。...in d.keys(): if k.startswith('r'): del d[k] 什么时候应该使用第二种而不是第一种方法？...d.keys()把字典里所有的key都复制到一个列表里。然后你就可以修改字典了。...注意：如果在Python 3里迭代一个字典你得显示地写：list(d.keys())，因为d.keys()返回的是一个“字典视图”(一个提供字典key的动态视图的迭代器)。详情请看文档。...in names: key = len(name) if key not in d: d[key] = [] d[key].append(name) # {5: ['roger', 'betty

1.1K10 0

让你的 Python 代码优雅又地道

所以经常能看到基于某份代码P vs NP (pythonic vs non-pythonic)的讨论。pythonic的代码简练，明确，优雅，绝大部分时候执行效率高。... d.keys(): if k.startswith('r'): del d[k] 什么时候应该使用第二种而不是第一种方法？...d.keys()把字典里所有的key都复制到一个列表里。然后你就可以修改字典了。...注意：如果在Python 3里迭代一个字典你得显示地写：list(d.keys())，因为d.keys()返回的是一个“字典视图”(一个提供字典key的动态视图的迭代器)。详情请看文档。...supportLists]· [endif]稍微注意一下用线性的操作取代O(n**2)的操作总的来说，不要无故移动数据连接字符串 names = ['raymond', 'rachel', 'matthew

7582 0

K8s集群环境搭建

were added. 2.3、安装docker 切换镜像源 -master节点 [root@master /etc/yum.repos.d]#curl -o /etc/yum.repos.d/CentOS-Base.repo...-node1节点 [root@node1 /etc/yum.repos.d]#curl -o /etc/yum.repos.d/CentOS-Base.repo https://mirrors.aliyun.com...@node2 /etc/yum.repos.d]#curl -o /etc/yum.repos.d/CentOS-Base.repo https://mirrors.aliyun.com/repo/Centos-vault...[root@node1 ~]#cat > /etc/docker/daemon.json << EOF { "registry-mirrors": ["https://6vrrj6n2.mirror.aliyuncs.com.../kubernetes/yum/doc/rpm-package-key.gpg EOF -node1节点 [root@node1 ~]#cat > /etc/yum.repos.d/kubernetes.repo

1.2K5 3

002_第一部分_[字典列表解析

一.字典: 定义字典: d = {} d = dict() d = {"a":1, "b":2} 1.获取元素: d['a'] d.get('a') >这两个的区别,用get在key不存在的时候不会抛出...: d.pop('c') //删除的同时返回删除的内容 >如果删除不存在的key会报KeyError,这个时候就需要给定返回值 d.pop('c', 'information') help(d.pop...: del d['a'] 4.遍历: >[生成一个生成器,可以进行迭代操作][字典是无序的,所以返回的迭代对象也是无序的] d.items() 生成器中是一个元组的列表 d.values() d.keys...() for i in d.keys() d = {} d['root'] = 'root' d['root']['left'] = 'left' d[...('o') //指定的分割符不会被保留; >['i like pyth', 'n'] 例子3: s.split(' ', 1) //后面的数表示分割几次,

7751 0

让你的 Python 代码优雅又地道

所以经常能看到基于某份代码P vs NP (pythonic vs non-pythonic)的讨论。pythonic的代码简练，明确，优雅，绝大部分时候执行效率高。...d.keys()把字典里所有的key都复制到一个列表里。然后你就可以修改字典了。...注意：如果在Python 3里迭代一个字典你得显示地写：list(d.keys())，因为d.keys()返回的是一个“字典视图”(一个提供字典key的动态视图的迭代器)。详情请看文档。...', 'melissa', 'charlie']}d={}fornameinnames:key=len(name)d.setdefault(key,[]).append(name) 更好的方法 d=defaultdict...更新多个变量的状态 def fibonacci(n):x=0y=1foriinrange(n):printxt=yy=x+yx=t 更好的方法 def fibonacci(n):x,y=0,1foriinrange

2.1K5 0

Kubernetes安装

/etc/yum.repos.d.bak rm -f /etc/yum.repos.d/*.repo wget -O /etc/yum.repos.d/CentOS-Base.repo http://mirrors.aliyun.com...modprobe -- ip_vs_rr modprobe -- ip_vs_wrr modprobe -- ip_vs_sh modprobe -- nf_conntrack_ipv4 EOF...# gpgcheck=1 # repo_gpgcheck=1 # gpgkey=https://packages.cloud.google.com/yum/doc/yum-key.gpg https:/...\ --discovery-token-ca-cert-hash sha256:92f3be0c4daf60820d96855ff9787bdb0ed9cb5cbb7bd012d1ad123e6a2c4ecf...2048 生成证书请求 openssl req -new -key devops.key -out devops-csr.pem -subj "/CN=devops/O=dev/O=test" #

5052 0

kubeadm部署高可用kubernetes

The key fingerprint is: SHA256:Q+2HrmD3D5NGiM9uJ8FJ8eqqKG+rK31qVbyJ8Et3grE root@k8s-master01 The key's...| | . .o. | | . . oo.o.. | | o *.=So+ ....| | E =o*+ o | | . o oo++.* | |o +.o. +++.o | |+B=+...ooo......modprobe -- ip_vs_rr modprobe -- ip_vs_wrr modprobe -- ip_vs_sh modprobe -- nf_conntrack vi /etc/modules-load.d...kubesphere-system $(kubectl get pod -n kubesphere-system -l app=ks-install -o jsonpath='{ .items[

9265 0

.NET Core 使用 K8S ConfigMap的正确姿势

with key1=config1 and key2=config2 kubectl create configmap my-config --from-literal=key1=config1...kubectl create configmap my-config --from-file=key1=/path/to/bar/file1.txt --from-file=key2=/path/to/...configmap appsettings -n demo -o yaml apiVersion: v1 data: appsettings.json: "{\r\n \"Logging\": {...-n demo -o yaml apiVersion: v1 data: appsettings.Development.json: | { "Logging": {...-n demo -o yaml apiVersion: v1 data: appsettings.Development.json: |- { "Logging": {

1.5K1 0

Python 高手都这样使用字典，这些高效方法你知道吗？｜pythonic 小技巧

, 2, 3] d = dict(zip(keys, values)) 二、字典合并 m = {'a': 1} n = {'b': 2, 'c': 3} # 合并，两种方式 # 1、使用 update...m.update(n) # 2、使用 ** {**m, **n} 三、判断 key 是否存在在 Python2 中判断某个 key 是否存在，可以使用 has_key，但这个方法在 Python3...d = {'a': 1, 'b': 2} if 'a' in d: print('hello') 四、获取字典中的值 d = {'a': 1, 'b': 2} # 1、直接用 key...c', 3) 五、字典遍历 d = {'a': 1, 'b': 2, 'c': 3} # 遍历 key for key in d.keys(): pass # 遍历 value for key...l = [1, 2, 3] {n: n * n for n in l} {1: 1, 2: 4, 3: 9} 以上。希望对你能有帮助，欢迎关注公众号 AlwaysBeta，更多技术干货等你来。

1K2 0

Python中dict详解

print(k, d[k]) ... a 1 b 2 3.2 sorted: >>> for k in sorted(d.keys()): ... print(k, d[k]) ... ...a 1 b 2 3.3 注意 >>> for k in list(d.keys()).sort(): ... print(k, d[k]) ... ..., d[key]) for key in d.keys(): print "key=%s, value=%s" % (key, d[key]) for key in iter...任何一个非空的 list 最后一个元素总是 li[-1]。如果负数索引使您感到糊涂，可以这样理解：li[-n] == li[len(li) - n]。...实际上，li[:n] 总是返回前 n 个元素，而 li[n:] 将返回剩下的元素，不管 list 有多长。 (4)：如果将两个分片索引全部省略，这将包括 list 的所有元素。

8381 0

COMP7404 Topic 1 Solving Problems by Searching

],'O':['S','Z'],'T':['A','L'],'L':['M','T'],'M':['D','L'], 'D':['C','M'],'S':['A','F','O','R'],'R...b^(d+1)) Space - O(b^(d+1)) DFS (Space Complexity) Time - O(b^m) Space - O(m*b) UCS (Time and Space Complexity...) O(b^(C*/epsilon)) C*: cost of the optimal solution epsilon: smallest path cost Queue Use deque in Python3...(1,'a')],'a':[(1,'b'),(3,'d'),(8,'e')],'b':[(1,'c')],'c':[],'d':[(2,'G')],'e':[(1,'d')]} aStarMotivationH...= {'S':6,'a':5,'b':6,'c':7,'d':2,'e':1,'G':0} Admissibility of Heuristic A heuristic h(n) is admissible

3172 0

Redis:08---字符串对象

下图是字符串类型命令的时间复杂度：命令时间复杂度 set key value o(l) get key o(1) del key [key ...] o(k)，k是键的个数 mset key value...O(k)，t是键的个致 mget key [key ...] o()，I是键的个致 incr key o1) decr key o(1) incrby key increment o(1) decrby...key decrement o(1) incrbyfloat key increment o(1) append key value o(1) strlen key o(1) setrange key...offset value o(1) getrange key start end oo)，n是宁符串长度，由于获取字符串非常快，所以如果字符非不是很长，可以视阿为O(1) 三、内部编码字符串类型的内部编码有...，用户表名为user，那么对应的键可以用"vs：user：1"，"vs：user：1：name"来表示，如果当前Redis只被一个业务使用，甚至可以去掉“vs：”。

3881 0

Python数据结构dict常用操作代码实例

字典的每个键值 key= value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中代码如下 """ 初始化一个dict的四种方式: 1. dict() - 创建一个空的...For example: dict(one=1, two=2) """ # 第一种方式 d = dict() # 第二种方式 # d = {"person": {"name": "admin", "age...','age':12} #items 方法 kv = d.items() for k,v in kv: print(k,v) keys = d.keys() print(keys) # dict_keys...(['name', 'age']) # pop(key) 移除指定的key 对应的kv # value = d.pop('name') # 删除name 键值对 # print(value) # admin...'dog', 'book': 'java'} # values vs = d.values() print(vs) #dict_values(['admin', 12, 'ali', 'dog', 'java

3464 0

为啥我的Python这么慢 - 项查找 (二)

= line[1:-1] else: aDict[key].append(line.strip()) #------------------------------------...最开始的写法是： targetL = ['a', 'n', 'c', 'd'] if item in targetL: other_operations 后来，随着数据量变大，发现这个速度并不快...这是因为：在Pyhton中列表的查询时间复杂度是O(n)(n是列表长度)；字典的查询负责度是O(1)(与字典长度无关)。字典的查询复杂度为什么是O(1)呢？...Python中实现了一个hash函数，把字典的key转换为哈希值，组成连续地址的数字哈希表。字典的每次查询转换为了从数组特定位置取出一个元素，所以时间复杂度为O(1)。...targetS = set(['a', 'n', 'c', 'd']) if item in targetS: other_operations 那么速度到底差多大，有没有直观一些的展示呢?

9359 0

3-Kubernetes入门之Ubuntu安装部署集群

/bin/bash CURRENT_IP=$(hostname -I | cut -f 1 -d " ") GATEWAY=$(hostname -I | cut -f 1,2,3 -d ".") if...16384 0 # ip_vs 155648 22 ip_vs_rr,ip_vs_dh,ip_vs_lblcr,ip_vs_sh,ip_vs_fo,ip_vs_nq,...'\n'` ETCD_CERT=`cat /etc/kubernetes/pki/etcd/server.crt | base64 | tr -d '\n'` ETCD_KEY=`sudo cat /etc.../kubernetes/pki/etcd/server.key | base64 | tr -d '\n'` POD_SUBNET=`sudo cat /etc/kubernetes/manifests...-flmsf # pod "nginx-deployment-7f5d9779c6-flmsf" deleted $ kubectl get pod -o wide # NAME

2.1K3 0

Python collection的使用

in sen: d[key]+=1 >d defaultdict(, {'o': 2, 'h': 1, 'w': 1, 'l': 3, ' ': 1, 'd': 1...('c') # 将key为c的key-value移动到最前面 >d.move_to_end('c',last=False) >''.join(d.keys()) cabde 3、collections中...': cnt[ch] = cnt[ch] + 1 Counter({'l': 2, 'o': 1, 'h': 1, 'e': 1}) 例子2：elements()方法按照元素的出现次数返回一个iterator...nm(1,2) >n__class__....__name__ 'helloworld' >n.x 1 >n.y 2

4332 0

Vue2+VueRouter2+webpack+Axios 构建项目实战（七）重构API文件为使用axios

具体的差异，可以查看Comparing axios vs. got vs. request vs. reqwest vs. superagent这篇文章，这里有详细的对比。....toLowerCase() } // 参数过滤函数 function filterNull (o) { for (var key in o) { if (o[key] === null)...{ delete o[key] } if (toType(o[key]) === 'string') { o[key] = o[key].trim() }...else if (toType(o[key]) === 'object') { o[key] = filterNull(o[key]) } else if (toType(o[key...]) === 'array') { o[key] = filterNull(o[key]) } } return o } /* 接口处理函数这个函数每个项目都是不一样的

8799 0

Qt5.0.0 MSVC2012自编译版（x86_xp及x64）

改为-O1，优化大小；-MD改为-MT，静态链接vcrt；其它条目中的O2和-MD/MDd也都做了修改。...sse3 -ssse3 -sse4.1 -sse4.2 -avx -avx2 -openssl -no-qml-debug -native-gestures -mp 对于mkspecs的修改更多一些对于O1...">ProjectExplorer.ToolChain.Msvc:{d7a402b2-081d-449e-b67f-1d602b3f7e29} ...我的ID是“d7a402b2-081d-449e-b67f-1d602b3f7e30” 5.找到类似这一块 ToolChain.Count...我不太清楚vs的构建流程 [Paths] Prefix = D:\Qt\Qt5.0.0-MSVC2012-x86\ roywillow 2013-01-19 12:46 似乎是这个斜杠不行呐…

1652 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭