腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Python
内置
的
时间
复杂度
?
python-3.x
、
big-o
有没有好
的
参考资料来了解dict.fromkeys()、.lower()等
Python
内置
函数
的
时间
复杂度
?我找到了像这个UCI resource这样
的
链接,它列出了基本列表和集合操作
的
时间
复杂度
,但当然不是所有的
内置
操作。我还发现了
Python
参考--这是正确
的
方式,但大多数references都有#TODO来解决
时间
复杂性问题。我还试着阅读<
浏览 22
提问于2019-01-21
得票数 2
1
回答
如何在
python
3.5中找到至少
时间
复杂度
为2个列表
的
交集,不包括
内置
的
set函数?
python-3.x
、
list
、
set
、
set-intersection
我知道我们可以用这种方法来解决问题,但我很想知道是否还有其他方法
的
时间
复杂度
最小。a=[1,2,3,4]c=set(a).intersection(b) 这给出了答案,但是有没有更短
的
方法呢?如果有人解释在
python
3.5中
内置
函数
的
时间
复杂度
是多少,也会有帮助。
浏览 1
提问于2017-08-12
得票数 1
回答已采纳
1
回答
访问collections.deque长度
的
时间
复杂性
python
、
collections
、
deque
在len()上调用
Python
内置
的
collections.deque函数
的
时间
复杂度
是多少?我希望它是O(1),但我还没有找到任何证实这一事实
的
证据。
浏览 0
提问于2019-04-04
得票数 4
回答已采纳
2
回答
以下函数
的
时间
复杂度
是多少,它使用
的
是布依特排序函数?
python
、
time-complexity
我准备参加一次面试,我想知道在我编写
的
下面的代码中,find_missing函数
的
时间
复杂性是什么,它在1到99之间
的
一个未排序
的
值列表中找到了缺失
的
值。在使用
内置
排序
的
函数时,我对复杂性理论还不太熟悉,也不确定如何正确计算它。
浏览 0
提问于2021-06-06
得票数 1
回答已采纳
1
回答
Python
内置
函数“`all()”
的
时间
复杂度
是多少?
python
、
python-3.x
、
algorithm
、
time-complexity
如何了解
Python
内置
函数all()
的
时间
复杂度
试图在
Python
源代码中找到。但是我找不到算法all()
的
位置。这是我找到
的
关于all()
的
唯一文件。
浏览 2
提问于2022-05-17
得票数 0
1
回答
程序
的
时间
复杂度
和空间
复杂度
(
python
)
python
、
string
、
list
、
time-complexity
、
space-complexity
我已经写了一个
python
程序来计算平均单词长度并返回平均单词长度。len(A) return average test_list = 'gfg','is','best','for',‘极客’ 打印(字符串长度(Test_list)) 答案: 3.4 我是计算
时间
和空间复杂性
的
新手我假设这个
python
程序
的
时间
复杂度
是O(N),其中N是列表
的
长度,因为它使用了像
浏览 27
提问于2021-01-18
得票数 0
1
回答
在
Python
中使用三次替换函数
的
时间
复杂度
O(n)是多少?
python-3.x
、
replace
、
time-complexity
、
big-o
、
boyer-moore
我试图在
python
中找到str.replace()
内置
函数
的
时间
复杂度
(Big)。我知道在最坏
的
情况下,查找子字符串
的
时间
是O(n_m)*,但是在一行中使用什么_if替换三次我试图在某个字符串中交换char1和char2,备用代码使用
的
是O(n)<
浏览 10
提问于2021-12-06
得票数 0
回答已采纳
1
回答
使用
内置
函数
的
这个函数
的
时间
复杂度
是多少?
python
、
time-complexity
假设您有以下使用
python
内置
sum函数
的
compute函数: def compute(a_list): number = sum(a_list[0:i + 1])/(i+1) #Line 2 return number 对于这样
的
事情,
时间
复杂度
是什么?Line 1被执行了n次,但是Line 2有
内置
的
sum函数(O(n)),它会执行n^2
浏览 31
提问于2019-02-20
得票数 0
回答已采纳
1
回答
python
中按位操作
的
时间
复杂度
是多少?
python
、
integer
、
time-complexity
、
bitwise-operators
、
built-in-types
通常,我们认为位操作具有O(1)最坏
的
时间
复杂度
,因为在大多数平台上都支持
内置
硬件。由于
python
ints可以在无限范围内表示数字,这通常不适合于cpu字,所以我想知道在一般情况下,int上不同
的
按位运算
的
最坏情况
时间
复杂性是什么,特别是对于实际上适合于cpu字
的
ints。
浏览 22
提问于2021-03-20
得票数 1
回答已采纳
2
回答
数组
的
时间
复杂度
和空间
复杂度
是多少[::-1]
python
、
time-complexity
、
space-complexity
在
Python
中反转列表时,我通常使用数组::-1进行反转,我知道更常见
的
方法可能是从列表
的
两端交换。但我不确定这两种解决方案之间
的
区别,比如
时间
复杂性和空间复杂性。下面是这两种方法
的
代码: array[:] = array[::-1] start, end = 0,
浏览 47
提问于2017-07-26
得票数 4
回答已采纳
1
回答
什么是空间
复杂度
str.count()?
python
、
python-3.x
、
python-2.7
、
space-complexity
使用
内置
Python
string方法.count()
的
空间
复杂度
是多少? 例如:inputstring.count(x)。
浏览 0
提问于2018-07-03
得票数 0
3
回答
在
python
中复制列表时使用list()有多复杂?
python
、
python-3.x
、
list
、
time-complexity
、
big-o
我有一份清单:现在我想将列表a复制为list b我想知道复制列表a
的
步骤有多复杂。
浏览 7
提问于2020-10-16
得票数 2
回答已采纳
1
回答
用于在Unix系统上存储文件
的
数据结构
unix
、
data-structures
我只是用
内置
的
打开、写、覆盖文件制作了一个简单
的
文本编辑器,我使用了带有tkinter
的
python
。但是,我也想对文本编辑器进行扩展,以增加一些新功能,如搜索、替换等。为了提高效率,我需要了解Unix用于将数据存储在文件中
的
数据结构,并计算搜索.
的
时间
复杂度
。
浏览 2
提问于2016-05-01
得票数 0
回答已采纳
1
回答
字典中
的
碰撞(
python
)
python
、
dictionary
、
hashmap
、
collision
我有一个关于
Python
中“Dict”结构中
的
碰撞
的
问题。在'Dict‘结构(
内置
于
Python
中)中
的
搜索、插入和删除在平均上大约是O(1)
时间
复杂度
。我们都知道这是因为冲突,如果哈希函数将某些对象(根据其键)映射到字典中
的
相同位置,则可能会发生冲突。我
的
问题是:我将在Dictionay (用
Python
构建)中插入键:"a“、"b”、"c“、.它肯定是O(
浏览 1
提问于2017-02-26
得票数 0
3
回答
c++数学库pow()函数
的
时间
复杂度
?
c++
、
time-complexity
我想知道c++中
内置
的
pow()函数最坏
的
时间
复杂度
是多少?
浏览 11
提问于2012-11-16
得票数 25
3
回答
查找操作
的
时间
复杂度
c++
、
stl
可能重复: STL中
的
字符串库
内置
的
查找操作
的
时间
复杂度
是多少?
浏览 4
提问于2012-12-10
得票数 3
回答已采纳
3
回答
用第一项排序数组
的
最有效方法是什么?
python
、
list
我知道气泡排序是可行
的
,但是是否有更简洁和有效
的
方法来排序数组呢?以下是气泡排序
的
工作代码。
浏览 3
提问于2020-12-18
得票数 0
回答已采纳
1
回答
如何根据另一个列表中
的
项目从嵌套列表创建第三个列表
python
、
loops
、
for-loop
、
if-statement
、
nested-lists
我有一些用户
的
列表和一个由推文组成
的
嵌套列表life', 'and', 'donate', 'to', '#TeamTrees'], ['Please', 'please
浏览 5
提问于2019-11-10
得票数 1
回答已采纳
1
回答
range()上
的
Python
"in“操作符
时间
复杂度
python
、
python-3.x
、
algorithm
、
python-2.7
、
range
我
的
职能如下: return num in range(length)想知道不同
的
Python
版本(2vs3)在
时间
复杂度
上是否有差异。
浏览 0
提问于2019-09-13
得票数 5
回答已采纳
1
回答
内置
谓词
的
时间
复杂度
prolog
我一直注意到,当删除
内置
谓词(如append(?List1, ?List2, ?List1AndList2)和subtract(+Set, +Delete, -Result) )时,倾向于其他选择(处理列表和单个元素时
的
[Head | List2],编写自己
的
减法谓词,等等)。我想知道在prolog中如何优化
内置
的
谓词?我读到减法
的
复杂性是|Delete|*|Set|,通过使用以下方法,我得到了相当大
的
增加: removeFriendsOfS(S, [Head | Ta
浏览 2
提问于2017-09-29
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python的内置方法
python的内置函数
RBS:最优时间复杂度的single-target PPR算法
(6)Python的常用内置函数
Python 101:内置的递归限制
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券