腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1495)
视频
沙龙
1
回答
Matrix_in_spiral_order
(
矩阵
)
的
空间和时间
复杂度
python
、
list
、
time-complexity
、
complexity-theory
我正在阅读Python (Aziz,Lee,Prakash)编程面试
的
元素,并不理解他们
的
算法在
空间和时间
上
的
复杂性。要求以螺旋顺序返回
矩阵
的
问题(例如here)。在算法
的
最后,作者指出这是O(n^2)
的
时间
复杂度
和O(1)
的
空间
复杂度
。我正式研究复杂性已经有几年了,所以我对这两种说法都不理解。在下面的代码中,我们构建了一个全新
的
数组,所有元素都是螺旋排列
的
,这会
浏览 15
提问于2019-05-25
得票数 1
回答已采纳
1
回答
计算主对角线元素和
的
python函数
的
时间和空间
复杂度
python
、
time-complexity
、
big-o
、
space-complexity
): i=0 sum+=row[i] return sum 如何计算上述代码
的
空间和时间
复杂度
它计算
矩阵
中主对角线元素
的
和。
浏览 0
提问于2021-04-11
得票数 0
1
回答
TextRank算法
的
空间和时间
复杂度
nlp
、
artificial-intelligence
、
big-o
、
space-complexity
我正在尝试确定本文中列出
的
TextRank算法
的
空间和时间
复杂度
:而对于句子提取,我认为这是相同
的
事情。
浏览 1
提问于2018-05-06
得票数 1
3
回答
如何计算算法
的
时间和空间
复杂度
java
、
algorithm
如何在java中计算算法
的
空间和时间
复杂度
。例子:斐波那契数列中第n个数
的
空间和时间
复杂度
估计
浏览 0
提问于2010-12-15
得票数 3
回答已采纳
1
回答
LZ77
的
大O时间和空间
复杂度
compression
、
lz77
LZ77压缩算法
的
时间和空间
复杂度
是多少?我试图用尽可能好
的
空间和时间
复杂度
来实现这个算法
浏览 6
提问于2022-10-29
得票数 -3
回答已采纳
1
回答
插值搜索有时间或空间
复杂度
吗?
algorithm
、
search
、
interpolation
我对插值、
空间和时间
复杂度
做了一些研究,但没有得到任何结论。那么,我
的
问题是,插值搜索
的
时间和空间
复杂度
是多少?我知道它类似于二进制搜索,但是它不具有二进制搜索算法
的
时间和空间
复杂度
吗?提前谢谢你
的
帮助。
浏览 5
提问于2017-05-04
得票数 0
回答已采纳
2
回答
算法
的
大O
复杂度
- LZW和Huffman
algorithm
、
compression
、
big-o
、
time-complexity
、
space-complexity
Lempel-Ziv-Welch和Huffman压缩算法
的
大O表示法
的
空间和时间
复杂度
是什么?谷歌让我失望了。弗朗西斯科
浏览 0
提问于2011-05-31
得票数 12
回答已采纳
1
回答
两个函数
的
时间和空间
复杂度
python
、
python-3.x
、
algorithm
、
time-complexity
bar(n-1) if n==0: else:嗨,我刚刚学到了
空间和时间
的
复杂性有没有人能证实我说
的
foo
的
时间
复杂度
是O(n**2),foo
的
空间
复杂度
是O(n)?不太确定时间
复杂度
,因为foo调用bar只调用自己一次,而foo总是调用两个函数。
浏览 0
提问于2018-01-22
得票数 1
3
回答
有效地存储电话记录
string
、
algorithm
、
data-structures
假设您有一个有一百万条移动号码记录
的
存储库。您将如何存储这些数字,以便检查给定
的
数字是否已经存在于最小
的
空间和时间
复杂度
中?
浏览 2
提问于2016-02-23
得票数 0
回答已采纳
1
回答
如何在不使用Python将其加载到RAM
的
情况下更改文件中
的
n字节
python
、
python-3.x
、
file
、
time-complexity
、
big-o
有没有办法用O(1)
空间和时间
复杂度
来改变文件
的
第n字节。我确实知道一种读取具有O(n)时间
复杂度
的
第n字节(不加载到RAM)
的
方法,方法是添加换行符,每x个字符并在文件中
的
行上迭代。
浏览 5
提问于2022-04-17
得票数 -1
回答已采纳
2
回答
Arrays.copyOfRange()
的
运行时
java
、
arrays
、
binary-search
Java
的
Arrays.copyOfRange(数组、startIndex、endIndex)函数
的
大O运行时是什么?例如,使用copyOfRange在数组函数上编写一个简单
的
二进制搜索,而不是传递开始和结束索引,在
空间和时间
复杂度
上都是等效
的
还是效率较低
的
?
浏览 7
提问于2015-03-12
得票数 5
回答已采纳
1
回答
有键
的
链表还是没有键
的
链表更好?
c++
、
input
、
key
next = NULL; node(int k, int d) data = d; }我见过在不使用键
的
情况下编写链表,使用索引遍历链表
的
代码。但是如果我们比较这两种情况
的
空间和时间
复杂度
,哪一种更好?
浏览 0
提问于2021-02-18
得票数 0
1
回答
该算法在数组上循环
的
空间复杂性。
algorithm
、
complexity-theory
、
big-o
、
space-complexity
我被要求为任意长度
的
初始输入数(不同于常量12位数)提供以下算法
的
渐近
空间和时间
复杂度
。1 for i = 2 to 123 d[i] = (d[i] + 3) mod 10我计算出时间
复杂度
是O(n),但如何确定空间复杂性?
浏览 3
提问于2013-09-15
得票数 5
回答已采纳
2
回答
java中哪种标准库数据结构为实现邻接列表提供了最短
的
时间复杂性?
java
、
algorithm
、
data-structures
、
time-complexity
、
graph-theory
我遇到了许多在java中实现图
的
邻接列表表示
的
方法,这些方法包括:LinkedList<T>[]ArrayList<HashSet如果我需要图上
的
最小这些操作,那么我想知道哪种数据结构是获得最佳时间
复杂度
的
最佳数据结构: 遍历特定顶点
的
所有邻域。(可选)按权重排序顶点
的
所有邻居,或者类似于优先级队列
浏览 4
提问于2017-10-01
得票数 0
回答已采纳
1
回答
为什么我
的
质数代码不适用于大数,即使我使用了eratosthenes
的
筛子,我也使用了集合而不是列表?
python
、
python-3.x
、
set
、
sieve-of-eratosthenes
我
的
代码: import mathb=list(range(2,n+1))c={i for i in b if n%i==False}print(c) 这一次,我以自己
的
方式实现了筛子为什么它不适用于数字为600851475143
的
Project Euler问题3?我欢迎所有简单
浏览 19
提问于2020-08-28
得票数 1
1
回答
Java:代码
的
性能和复杂性
java
、
performance
、
time-complexity
、
space-complexity
integerVsLongMap.get(id) : getDefaultLong(); 我想知道哪一段代码在
空间和时间
复杂度
以及编码实践方面更有效率和更好,因为我看到
的
是做同样
的
事情?
浏览 3
提问于2016-01-11
得票数 0
回答已采纳
1
回答
是否有经验法则来评估算法
的
最佳时间/内存
复杂度
?
algorithm
、
time-complexity
、
space-complexity
在评估问题
的
复杂性时,我总是遇到问题。我通常尝试寻找O(n)解,但有时O(nlogn)甚至O(n^2)是最好
的
。我知道
的
一个“经验法则”是,如果你有一个排序
的
数组,你需要找到一些东西,它可能可以在O(logn)中完成。我也知道排序不可能比O(nlogn)更快。没有经验
的
程序员有没有类似的规则可以遵循?你知道重复出现
的
问题有多复杂吗?我希望这不是一个过于宽泛和基于观
浏览 0
提问于2014-03-02
得票数 0
4
回答
递归程序优化
algorithm
、
recursion
如何编写一个从1到n计数
的
函数countTo(n),并在不使用显式循环(仅递归)
的
情况下打印每个数字? 该解在
空间和时间
上必须是渐近最优
的
,即使没有尾部呼叫优化,给定任意大
的
n。注意:最优时间
复杂度
是O(1),而最优空间
复杂度
是O(log )--即使在迭代情况下也是如此,因为需要打印(任意大
的
)数字。这个问题来自,相关
的
细节来自于讨论(否则问题就无法回答,因为他们最初
的
陈述是错误
的
假设)。
浏览 6
提问于2012-02-12
得票数 0
回答已采纳
1
回答
删除无效
的
圆括号
python
、
algorithm
、
sorting
使用Python在O(n)时间
复杂度
和O(1)空间中删除无效括号。我有几种方法,它们需要O(n log n)和O(n^2)时间,以及O(n)
空间和时间
。但是,我正在寻找一个时间最短
的
。我试着在网络上搜索,但找不到任何解决
的
方法。input - {}{}{{}}}}}{{{{{}还有其他几种边缘情况。
浏览 0
提问于2018-05-29
得票数 2
30
回答
给定一个正整数和负整数数组,重新排列它,以便在一端有正整数,另一端有负整数。
arrays
、
algorithm
、
sorting
、
language-agnostic
、
big-o
最近我遇到了一个微软软件工程师
的
面试问题。答案是:[-5, -12, 1, 7, 9, 15] 这应该在O(n)时间
复杂度
和O(1)空间
复杂度
中完成。我们可以很容易地在O(n)时间
复杂度
中做到这一点,但我想不出我们如何能够像在原始数组中那样维持元素
的
顺序。如果我们忘记了O(n)
的
复杂性,有人能告诉我如何
浏览 34
提问于2011-02-04
得票数 50
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
解决Transformer固有缺陷:复旦大学等提出线性复杂度SOFT
机器学习稀疏矩阵简介
哈佛、MIT学者联手,创下矩阵乘法运算最快纪录
量子判别分析QLDA(三)
Day 2:矩阵链相乘
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券