1回答
python混洗算法性能
、、、
我想知道random Python库/模块中的时间复杂性。它是O(n)还是更小？
是否有网站显示属于Python库的函数的时间复杂性？
浏览 0提问于2012-02-21得票数 12
回答已采纳
1回答
拆分/剥离/开放(内置python函数)的时间/空间复杂性是多少？
有人知道我在哪里可以查到这些函数的时间/空间复杂性吗？
浏览 0提问于2019-03-12得票数 3
回答已采纳
1回答
有任何Python复杂性引用吗？例如，在中，对于许多函数(如或)，有一个复杂性节，它以容器大小或常量的线性形式描述它们的运行复杂性。我希望同样的信息出现在python网站上，至少对于CPython实现是这样的。__le__的复杂性是什么？当比较大小为n的两个元组k时，其复杂性似乎是关于O(min(n,k))的(然而，对于小型n来说，它看起来就不一样了)。
字符串的_
浏览 3提问于2014-02-05得票数 25
1回答
我们有许多排序算法，比如mergesort，它在所有最坏、最好、平均情况下都具有O(n*log(n))的复杂性。Insertion and Quicksort以及在各自的情况下都有自己的复杂性
对于一般情况，是否有一个算法/过程可以使O(n)的时间复杂度达到？Cpp系统定义函数的复杂性，即sort()和Python 3中的sorted
浏览 1提问于2021-07-06得票数 0
2回答
对于Python中的%运算符的时间和空间复杂性，我很好奇。另外，Python是否对% 2使用按位操作？
编辑：，我在询问Python2.7的实现，以防它与Python3略有不同。
浏览 1提问于2013-08-12得票数 9
回答已采纳
1回答
我对时间复杂性问题完全陌生。我正在编写Python代码，用于code练习，我编写的代码返回时间复杂度为O(N*N)的超时错误。期望时间复杂度为O(N)。这是我的解决方案： # write your code in Python 2.7 for i in range(1,len(A)):len(A)+1])))我试图通过实现以下内容来改进代码def solution(A):
# write your cod
浏览 0提问于2017-07-22得票数 1
回答已采纳
3回答
python集操作的时间复杂性？
、、、、
在表示法中，每个python集合操作的时间复杂度是多少？myset = set()'foo' in myset
谷歌搜索没有发现任何资源，但似乎合理的是，Python的set实现的时间复杂性会被仔细考虑用于查找所有集合操作的时间复杂性的额外标记。
浏览 2提问于2011-09-08得票数 129
我被用于查看定义为{ key : value}的dicts/hashmap(在Python和Java中)这种方法从何而来？它增加了复杂性，这样的复杂性有好处吗？
浏览 3提问于2019-11-30得票数 1
回答已采纳
3回答
我浏览了许多关于python时间复杂性的博客，并发布了我的疑问：xyz_list = [1,1,1,1,3,3,4,5,3,2,2,4,5,3]和xyz_set = set([1, 2, 3, 4, 5])
那么，复杂性是否是代码
浏览 4提问于2015-02-08得票数 9
回答已采纳
根据，以下2集和t集之间的集合操作的平均案例时间复杂性如下：
交和差的时间复杂性对我来说是有意义的，但我不明白为什么合并和对称差分的时间复杂性与相交的时间复杂性(O(min(s，t))不一样。如果我们调用较小的集合和较大的集合，那么下面的求和和对称差分的逻辑不是都具有(O(min(s，t))的时间复杂性吗？如果这两个操作不是这样在python中完成的，那么为什么呢？
浏览 3提问于2020-09-05得票数 1
回答已采纳
1回答
没有提到Python上的multiple-sets intersection的平均情况复杂性：
(n-1)*O(l) where l is max(len(s1),..set.intersection(s1,s2,s2,s4 ...sn)2-集交集：O(len(s) * len(t))多集交集：
浏览 0提问于2018-03-14得票数 3
回答已采纳
1回答
dict.keys()在python中的渐近复杂性是什么？
我找到了，但它没有答案。我正在使用Python 3，但我想这并不是特定于版本的。
浏览 2提问于2015-08-24得票数 5
回答已采纳
我想知道python的set.intersection有多复杂。我查看了python的文档和在线wiki，但我没有发现这种方法在多个集合上的时间复杂性。
浏览 1提问于2015-06-15得票数 10
回答已采纳
1回答
我想知道pow在Python中的计算复杂性。2-arg(平原指数)。
我有这段代码，我知道for的计算复杂度是O(n)，但我不知道pow是否会影响复杂性。
浏览 4提问于2022-09-19得票数 0
我需要在python中存储几个字符串表(每个表包含几百万条记录)。将标题设为("A“、"B”、"C")和("A“、"B")是数据主键。
查找所有记录(A=“垃圾邮件”，C="foo") (需要O(k)复杂性，其中k是结果行数)。
浏览 3提问于2018-01-03得票数 0
Python中的sort(already_sorted_list)复杂性是什么？Python是否检查给定的迭代是否已排序，还是我必须自己进行排序？我在医生的任何地方都找不到。
浏览 3提问于2014-05-22得票数 11
回答已采纳
1回答
我认为它是线性的，但是在if语句中有一个Python切片。我想知道这会如何增加复杂性： j =len(sub)-1
while j < len(string
浏览 0提问于2020-06-02得票数 0
Python3默认数据结构(list、dict、tuple...etc)的计算复杂度是多少？我发现的： -恐怕是关于Python2的，不是吗？
浏览 0提问于2012-05-24得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
