腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
scala
中
列表
的
滑动
函数
和
分组
函数
的
时间
复杂度
是多少
scala
、
scala-collections
我在一个
列表
上使用
scala
的
滑动
函数
,在钻取之后,它给出了GroupedIterator。 我在想,
滑动
和
分组
函数
的
时间
复杂度
是多少
?foreach(println(_)) list.sliding(11,2).foreach(println(_)) 似乎
分组
占用O
浏览 8
提问于2020-04-30
得票数 0
1
回答
在
scala
中
连接两个向量
的
时间
复杂度
是多少
?
scala
、
vector
、
collections
、
time-complexity
给定长度分别为n
和
m
的
两个向量,用++算子连接它们
的
时间
复杂度
是多少
?对于
列表
,我相信是O(n+m)。对向量来说更好吗?
scala
中
的
任何集合有比O(n+m)更好
的
级联
时间
吗?谢谢你
的
帮助。:)
浏览 3
提问于2015-07-10
得票数 4
1
回答
Scala
列表
连接比较
scala
scala
中
的
列表
级联有两种方法::::
和
++。例如,有三个
列表
- x,y,z。我听说x ::: y ::: z比x ++ y ++ z快,因为:::是正确
的
联想。下面是我
的
问题: :::
和
++
的
时间
复杂度
是多少
?
浏览 4
提问于2017-01-02
得票数 1
回答已采纳
2
回答
多个
函数
的
大O表示法
algorithm
、
complexity-theory
、
time-complexity
当一个人使用多个
函数
时,我有一个关于大O符号
的
问题。假设我想找出以下伪代码
的
时间
复杂度
是多少
:for i = 1 to n{ change value of由于检索
和
更改数组
中
的
数据
的
复杂度
为O(1),因此循环
的
复杂度
为O(n)。现在我
的
问题是:这段
浏览 0
提问于2011-02-08
得票数 2
回答已采纳
1
回答
init
函数
的
时间
复杂度
haskell
、
functional-programming
我正在尝试删除Haskell
中
列表
中
的
最后一个元素,并发现了init
函数
。因为我使用它
的
函数
必须是O(n),所以我想知道init
的
时间
复杂度
是多少
。
浏览 1
提问于2019-07-09
得票数 0
回答已采纳
1
回答
数学
中
log10
函数
的
时间
复杂度
是多少
?
c++
、
cmath
数学
中
log10
函数
的
时间
复杂度
是多少
?它在互联网上没有提到过。有人确切地知道吗? int count = 0; count ++; }} 我确信,第二个
函数
的
时间
复杂度
是第一个
函数
的<
浏览 3
提问于2020-05-17
得票数 1
回答已采纳
1
回答
scala
中
片
的
时间
复杂度
是多少
?
scala
scala
切片方法
的
时间
复杂度
是多少
?是O(m)还是O(n),其中m是片中
的
元素数,n是集合
中
的
元素数。更具体
的
问题:someMap.slice(i, i + 1).keys.head
的
时间
复杂度
是多少
,其中我
的
随机整数小于someMap.size?如果切片
复杂度
是O(m),那么它应该是O(1),对吗?
浏览 4
提问于2014-11-07
得票数 1
回答已采纳
2
回答
toString与数组连接
时间
复杂度
的
差异
javascript
[1,2,3].toString()
和
[1,2,3].join()在
时间
复杂度
上有什么不同吗?据我所知,join
函数
的
时间
复杂度
是O(n)。.toString()方法
的
时间
复杂度
是多少
?
浏览 2
提问于2022-05-04
得票数 5
回答已采纳
4
回答
Python
列表
的
时间
复杂度
是多少
?
python
、
list
、
time-complexity
我已经看到了这个页面,但是我没有看到
列表
中
的
reverse()
函数
。list
的
reverse()
的
时间
时间
复杂度
是多少
? 10 .1027 1000 .6704 10000
浏览 0
提问于2016-06-03
得票数 30
回答已采纳
1
回答
计算两个
函数
相互包含时
的
时间
复杂度
?
complexity-theory
、
time-complexity
+ bar(x);{ else return foo(x-1) + bar(x/2);对于每个_space
和
bar
函数
,
时间
复杂度
和
bar
函数
的
时间
复杂度
是多少
?
浏览 2
提问于2014-12-24
得票数 3
1
回答
通过值传递
和
引用传递将大小为n
的
Vector传递给另一个
函数
的
时间
复杂度
是多少
?
c++
、
pass-by-reference
、
pass-by-value
vector<int>vec) some codeint main() int n = 5; fun(avec); } 通过值传递
和
引用传递将大小为n
的
向量传递给另一个
函数
的
时间
复杂度
是多少
?这段代码只传递一次向量
的
时间
复杂度
是多少
?
浏览 41
提问于2021-01-12
得票数 2
1
回答
Math.pow(a,n) JAVA
的
时间
复杂度
java
、
performance
math.pow(a,n)
函数
在java
中
的
时间
复杂度
是多少
?因为当我们用递归解决同样
的
问题时,
时间
复杂度
是O(n)。
浏览 1
提问于2020-05-02
得票数 0
2
回答
valarray复杂性
c++
、
stl
、
complexity-theory
valarray::min
和
valarray::max
函数
在STL
中
的
时间
复杂度
是多少
? 此外,什么是寻找各种其他STL组件
的
时间
/空间复杂性
的
好来源?
浏览 2
提问于2011-06-11
得票数 1
回答已采纳
4
回答
内置SQL
函数
的
时间
复杂性,如sum、count、avg
sql
、
mysql
、
sql-server
、
oracle
、
time-complexity
一个
函数
,如count,sum,avg或mysql,sql -functions,oracle等
中
任何其他内置
的
“数学”
函数
的
时间
复杂度
是多少
?在一个完美的世界里,我希望sum,avg
和
count是O(1)。但我们不是住在
浏览 4
提问于2009-10-07
得票数 2
回答已采纳
1
回答
JavaScript方法
的
时间
复杂度
是多少
?
javascript
、
algorithm
、
big-o
有没有什么资源可以知道JavaScript中原生定义
的
数组
和
字符串方法
的
时间
复杂度
?当我使用它们来求解算法时,我必须进行猜测工作,但我想确定这些
函数
的
时间
复杂度
是多少
?
浏览 0
提问于2019-01-30
得票数 4
1
回答
具有三个递归调用
的
递归
函数
的
时间
复杂度
algorithm
、
recursion
、
big-o
、
complexity-theory
具有以下递归关系
的
递归
函数
的
时间
复杂度
是多少
:我知道有两个递归调用
的
函数
会给出O(2^n)
的
指数
时间
复杂度
,这是否意味着具有上述递归关系
的
函数
具有O(3^n)
的
时间
复杂度
?谢谢你
浏览 0
提问于2019-02-19
得票数 3
回答已采纳
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
回答
使用nextInOrder迭代avl树
的
时间
复杂度
c
、
time-complexity
、
avl-tree
假设我们有一个二进制AVL-tree,每个节点都有一个指向父节点
的
指针。对于给定
的
AVL-tree,使用treeSuccesor
函数
从17
的
节点迭代到85
的
节点
浏览 5
提问于2021-04-11
得票数 0
1
回答
Scala
的
头/尾提取器
的
时间
和
空间
复杂度
是多少
?
scala
、
tail-recursion
、
tail
、
extractor
、
unapply
它
的
时间
和
空间
复杂度
是多少
: case h +: middle :+ t => h == t&& isPalindrome(middle)} 它依赖于Seq
的
实现吗?因为IndexedSeq应该有O(1) tail,而不是LinearSeqs
的
O(n)?空间
复杂度
是因为递归调用堆栈而
浏览 4
提问于2015-07-09
得票数 3
1
回答
计算密码散列
函数
/随机预言
的
时间
复杂度
是多少
?
hash
、
complexity
我想知道在进行复杂性分析时计算哈希
函数
/随机预言
的
计算
复杂度
是多少
。例如,计算H(b\|r)
的
计算
复杂度
是多少
?其中b是位,而r是安全参数\lambda长度
的
随机字符串。如果b是字符串(即字符串消息),那么计算
复杂度
是多少
?在我看来,我们可以把它看作是占用poly(\lambda)
时间
,但是我们能把它当作恒定
时间
内
的
计算吗?你说,O(1)?
浏览 0
提问于2019-02-20
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
信息技术展示课《神奇的大抽签——学习并掌握Python中的列表及其操作的方法和函数》
北风网-Spark 2.0从入门到精通
Python和Scala的一等函数
追求简单C+之删除STL列表的元素
好程序员大数据视频教程之快速入门Scala篇
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券