腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
空间
复杂性(Python)
python
、
time-complexity
、
space-complexity
我有一个问题,假设gdc(i,n)
时间
和
空间
复杂度
是O(1),这个
函数
的
空间
复杂度
是多少
?由于一个for循环,
时间
复杂度
为O(n)。
空间
的
复杂性如何?答案是O(1)但我不明白为什么..。结果在for循环中取n个
空间
,所以不是O(n)吗?
浏览 0
提问于2018-09-24
得票数 0
回答已采纳
1
回答
count
字符串
函数
的
时间
和
空间
复杂度
是多少
python
、
algorithm
def
count
(substring, string): >>>
count
("bc","abcabcabc") """ counter += string.startswith(substring, i) return counter 这是一个
函数
,用于计算基本
字符
浏览 54
提问于2019-01-31
得票数 0
回答已采纳
1
回答
数学中log10
函数
的
时间
复杂度
是多少
?
c++
、
cmath
数学中log10
函数
的
时间
复杂度
是多少
?它在互联网上没有提到过。有人确切地知道吗? return (int)log10(n) + 1;比这更重要 int
count
= 0;
count
++; }
浏览 3
提问于2020-05-17
得票数 1
回答已采纳
1
回答
调用嵌套在其中
的
其他
函数
的
函数
的
时间
和
空间
复杂度
big-o
else : return n * same_number(n) 据我所知,same_number
的
时间
复杂度
和
空间
复杂度
都是然而,被称为same_number
的
square
的
时间
和
空间
复杂度
是什么呢?它只有1,还是你必须考虑到same_number?
浏览 0
提问于2018-02-03
得票数 0
2
回答
检查
字符串
中所有字符是否唯一
的
方法
的
复杂性
algorithm
、
kotlin
、
big-o
我试图用kotlin编写一个
函数
,检查
字符串
中
的
所有字符是否都是唯一
的
。fun isUnique(s: String): Boolean { char -> s.
count
(char) == 1fu
浏览 1
提问于2021-05-21
得票数 1
回答已采纳
2
回答
valarray复杂性
c++
、
stl
、
complexity-theory
valarray::min
和
valarray::max
函数
在STL中
的
时间
复杂度
是多少
? 此外,什么是寻找各种其他STL组件
的
时间
/
空间
复杂性
的
好来源?
浏览 2
提问于2011-06-11
得票数 1
回答已采纳
1
回答
下面的程序
的
时间
和
空间
复杂度
是多少
?- leetcode 1291
python
、
performance
、
time-complexity
有人能告诉我我
的
答案
的
时间
和
空间
复杂度
是多少
吗?我认为
空间
复杂度
是O(n),其中n是结果数组中元素
的</em
浏览 0
提问于2020-11-17
得票数 1
1
回答
LZ77
的
大O
时间
和
空间
复杂度
compression
、
lz77
LZ77压缩算法
的
时间
和
空间
复杂度
是多少
?我试图用尽可能好
的
空间
和
时间
复杂度
来实现这个算法
浏览 6
提问于2022-10-29
得票数 -3
回答已采纳
1
回答
Javascript -连接内部循环
的
时间
和
空间
复杂性
javascript
、
time-complexity
、
big-o
、
complexity-theory
、
space-complexity
我有一个问题,需要将
字符串
附加到其初始值
的
副本中,从而将其转换为另一个
字符串
。这个问题允许在某些地方删除单个字符。) 如果这不是O(n),这个问题能在O(n)
时间
内解决吗?.concat()、.splice()或.split()是否在某种程度上改变了<em
浏览 1
提问于2018-12-03
得票数 8
1
回答
计算密码散列
函数
/随机预言
的
时间
复杂度
是多少
?
hash
、
complexity
我想知道在进行复杂性分析时计算哈希
函数
/随机预言
的
计算
复杂度
是多少
。例如,计算H(b\|r)
的
计算
复杂度
是多少
?其中b是位,而r是安全参数\lambda长度
的
随机
字符串
。如果b是
字符串
(即
字符串
消息),那么计算
复杂度
是多少
?在我看来,我们可以把它看作是占用poly(\lambda)
时间
,但是我们能把它当作恒定
时间
内<e
浏览 0
提问于2019-02-20
得票数 1
4
回答
内置SQL
函数
的
时间
复杂性,如sum、
count
、avg
sql
、
mysql
、
sql-server
、
oracle
、
time-complexity
一个
函数
,如
count
,sum,avg或mysql,sql -functions,oracle等中任何其他内置
的
“数学”
函数
的
时间
复杂度
是多少
?在一个完美的世界里,我希望sum,avg
和
count
浏览 4
提问于2009-10-07
得票数 2
回答已采纳
1
回答
插值搜索有
时间
或
空间
复杂度
吗?
algorithm
、
search
、
interpolation
我对插值、
空间
和
时间
复杂度
做了一些研究,但没有得到任何结论。那么,我
的
问题是,插值搜索
的
时间
和
空间
复杂度
是多少
?我知道它类似于二进制搜索,但是它不具有二进制搜索算法
的
时间
和
空间
复杂度
吗?提前谢谢你
的
帮助。
浏览 5
提问于2017-05-04
得票数 0
回答已采纳
1
回答
Python中表到串转换
的
时间
和
空间
复杂度
python
、
list
、
time-complexity
、
big-o
、
space-complexity
尝试找出转换为
字符串
的
时间
复杂度
是多少
我很确定它是O(1),不确定如何验证。编辑:关于
空间
复杂度
,它不应该与列表大小成线性关系,考虑O(1),因为
字符串
有最大大小。
浏览 2
提问于2017-08-13
得票数 3
回答已采纳
2
回答
计算xrange()、random.randint()
和
sort()
函数
的
时间
和
空间
复杂度
python
、
time-complexity
、
space-complexity
Python中
的
xrange()、random.randint(1,100)
和
sort()
函数
的
时间
和
空间
复杂度
是多少
?
浏览 4
提问于2015-06-06
得票数 1
回答已采纳
1
回答
字符串
连接
时间
复杂度
c++
c++
、
string
、
time-complexity
、
stringstream
、
stdstring
我在C++中搜索了连接
字符串
的
不同方法,发现std::stringstream
和
std::string是可能
的
选项。但是,我找不到stringstream
和
string
的
连接操作
的
时间
复杂度
。C++中
字符串
拼接
的
时间
复杂度
是多少
?此外,在std::stringstream
和
C++中
的
std::string中转换
浏览 5
提问于2017-07-30
得票数 1
3
回答
在C++中调用虚拟
函数
的
时间
复杂性
c++
、
time-complexity
、
virtual-functions
、
space-complexity
假设具有类型Base
的
继承层次结构具有F个虚拟
函数
,D个不同
的
派生类型,并假设每个派生类型覆盖所有的虚拟
函数
。 调用类型为Base*
的
指针p
的
虚拟
函数
之一
的
时间
复杂度
是多少
?另外,如果有O个对象总数(在不同类型之间平均分配),并且所有对象都具有相同
的
数据成员,那么系统
的
空间
复杂度
是多少
?
浏览 3
提问于2014-05-06
得票数 4
回答已采纳
1
回答
JavaScript方法
的
时间
复杂度
是多少
?
javascript
、
algorithm
、
big-o
有没有什么资源可以知道JavaScript中原生定义
的
数组
和
字符串
方法
的
时间
复杂度
?当我使用它们来求解算法时,我必须进行猜测工作,但我想确定这些
函数
的
时间
复杂度
是多少
?
浏览 0
提问于2019-01-30
得票数 4
1
回答
PHP内置
函数
复杂性(isAnagramOfPalindrome
函数
)
php
、
time-complexity
、
space-complexity
在过去
的
两个小时里,我一直在谷歌搜索,我找不到构建在
函数
、
时间
和
空间
复杂性中
的
php列表。编辑在对一般
的
空间
和
<em
浏览 3
提问于2015-08-19
得票数 22
1
回答
gsub
的
时间
复杂度
ruby
、
regex
、
big-o
、
time-complexity
长
字符串
s只包含0
和
1。这个Ruby代码计算了有多少1:大O表示法
的
时间
复杂度
是多少
?有工具做计算吗?
浏览 5
提问于2013-11-24
得票数 4
回答已采纳
2
回答
maxOccuringDigit()
函数
的
时间
和
空间
复杂度
是多少
?
java
、
arrays
、
function
、
time-complexity
、
big-o
= 0) {
count
[rem] =
count
[rem] + 1; } int digit = 0; if (
count
[i] > maxCount) {
浏览 2
提问于2021-01-21
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
【每日一题】03.替换空格
195.不含 AAA或BBB 的字符串
2024-05-25:用go语言,给定一个只包含正整数且下标从0开始的数组nums。 你可以执行以下操作: 如果两个相邻元素的二
101.翻转字符串里的单词
2024-05-18:用go语言,给定一个从 0 开始的字符串 s,以及两个子字符串 a 和 b,还有一个整数 k。 定义一个“
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券