腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
以下函数
的
空间
复杂性
c#
、
big-o
、
space-complexity
prefixSum[i] == suffixSum[i]) } } 我猜想时间
复杂度
是
O
(n),但我对
空间
复杂度
的
计算方法感到困惑。这个函数
的
空间
复杂性是什么?
浏览 2
提问于2022-03-24
得票数 1
回答已采纳
1
回答
Big
表示
法
也
表示
空间
复杂性吗?
big-o
、
time-complexity
、
space-complexity
大
O
表示
法
表示
当输入变大时方法运行所需
的
时间。 (公式)也
表示
空间
复杂性吗?
浏览 0
提问于2016-02-18
得票数 1
回答已采纳
3
回答
在java中
空间
和时间
复杂度
较低
的
panagram
java
、
algorithm
、
collections
、
time-complexity
我在
O
(n)时间和
空间
复杂度
上实现了panagram程序。我希望我
的
程序在
O
(n)时间
复杂度
和
O
(1)
空间
复杂度
。
浏览 0
提问于2016-01-24
得票数 2
3
回答
将
字符串
转
换为
字符
数组
的
空间
复杂度
的
大
O
表示
法
java
、
big-o
给定一个长度为N
的
字符串
数组
"absdf";,如果我们使用- char [] arr=str.toCharArray();将相同
的
字符串
转
换为
char str=。它是被认为是
O
(N)
的
额外
空间
,还是将是
O
(1)?
浏览 23
提问于2020-04-10
得票数 1
1
回答
gsub
的
时间
复杂度
ruby
、
regex
、
big-o
、
time-complexity
长
字符串
s只包含0和1。这个Ruby代码计算了有多少1:
大
O
表示
法
的
时间
复杂度
是多少?有工具做计算吗?
浏览 5
提问于2013-11-24
得票数 4
回答已采纳
1
回答
Arrays.toString()
的
运行时?
java
、
arrays
、
tostring
Java中
的
Arrays.toString()方法
的
运行时(关于Big )是多少?
浏览 0
提问于2020-01-03
得票数 0
4
回答
在
O
(n)时间内用常数
空间
查找给定
字符串
中
的
非唯一
字符
,即没有额外
的
辅助
数组
。
string
、
algorithm
如果
字符串
s只包含小写字母( are ),则查找(即打印)重复
的
字符
。对于ex,如果
字符串
s=“a aabcacdddec”解决这一问题
的
方法有3种: 排序后比较相邻元素(在
O
(n log(n) t
浏览 1
提问于2014-02-17
得票数 0
2
回答
算法
的
大
O
复杂度
- LZW和Huffman
algorithm
、
compression
、
big-o
、
time-complexity
、
space-complexity
Lempel-Ziv-Welch和Huffman压缩算法
的
大
O
表示
法
的
空间
和时间
复杂度
是什么?谷歌让我失望了。弗朗西斯科
浏览 0
提问于2011-05-31
得票数 12
回答已采纳
1
回答
什么时候
O
(n^2)算法比
O
(n)算法更可取?
complexity-theory
、
time-complexity
我可以想到使用
O
(n^2)算法而不是
O
(n)算法
的
两种情况: 还有其他情况支持
浏览 2
提问于2014-05-05
得票数 1
2
回答
在计算内存复杂性时,原语类型
的
差异是如何表达
的
?
arrays
、
memory
、
memory-management
、
asymptotic-complexity
、
space-complexity
目录 在计算“
空间
(内存)复杂性”
的
大
O
样式
表示
法
时,如何考虑基元类型
的
大小?使用上面的示例,如果我
将
数组
中
的
每个元素视为指向唯一链接列表
的
指针,其中链接列表
的
长度为1(包含1个节点和一个空指针),并且该节点
的
数据段
浏览 4
提问于2013-11-21
得票数 2
2
回答
关于尝试排序和基排序
的
效率
big-o
、
time-complexity
、
trie
、
radix-sort
基排序
的
时间
复杂度
为
O
(kn),其中n是要排序
的
键数,k是键
的
长度。类似地,trie中插入、删除和查找操作
的
时间
复杂度
为
O
(k)。但是,假设所有元素都是不同
的
,难道不是k>=log(n)吗?如果是这样,则意味着基排序
的
渐近时间
复杂度
为
O
(nlogn),等于快速排序,而trie操作
的
时间
复杂度
为
O
(logn),等于平衡二叉树
浏览 3
提问于2011-07-31
得票数 3
回答已采纳
7
回答
问题约束是否改变了算法
的
时间
复杂度
?
algorithm
、
big-o
假设该算法涉及逐个
字符
迭代
字符串
。 如果我确定
字符串
的
长度小于15个
字符
,那么时间
复杂度
是
O
(1)还是保持为
O
(n)?
浏览 25
提问于2022-07-29
得票数 21
3
回答
大
O
(常数)时间
复杂度
algorithm
、
time-complexity
、
big-o
、
complexity-theory
为什么每个语句
的
下面的代码引用
大
O
常数(这里我使用1作为约定)?def find_sum(given_array) for each i in given array: #
O
(1)total+=i #
O
(1) return tota
浏览 8
提问于2021-03-13
得票数 3
回答已采纳
1
回答
.net相交()方法
的
时空
复杂度
.net
、
big-o
、
complexity-theory
、
asymptotic-complexity
前面的SO post描述了使用.NET Intersect()方法: 将该方法
的
大
复杂度
描述为
o
(m+n)。这就是时间和
空间
的
巨大复杂性吗?另外,我在其他地方读到,n应该在m之前用
大
o
表示
法
,所以上面的复杂性应该写成
o
(n+m)。N在m之前是适当
的
序列,还是这些变量
的
序列与
大
o
符号无关(非常重要)?
浏览 0
提问于2016-06-22
得票数 2
1
回答
随之而来
的
时间复杂性是什么?
algorithm
、
for-loop
、
indexing
、
time
、
time-complexity
如果
将
for循环定义为for (int i = 2; i < n; i = i*i + i),那么"i*2+i“代表
的
是时间复杂性。
大
O
表示
法
的
时间
复杂度
是什么?我如何解决这个增长指数
的
大
O
表示
法
?
浏览 2
提问于2019-10-19
得票数 0
回答已采纳
1
回答
合并排序
的
合并部分
的
大
O
是什么?
python
、
python-3.x
、
list
、
big-o
这个大
O
符号是什么?
浏览 1
提问于2018-04-19
得票数 2
1
回答
如何在代数库中求代数运算
的
时间
复杂度
algebraixlib
如何使用数学或
大
O
表示
法
计算数据代数中使用
的
代数操作
的
时间
复杂度
。我将用书中
的
例子来解释我
的
问题。考虑一下书中给出
的
例子。B 在上面的例子中,我想计算
转
置和合成操作
的
时间
复杂度
。如果可能的话,我还想找出其他代数数据操作
的
时间
复杂度
。如果你需要更多
的
解释,请告诉我。 @wesholler我编辑了我
的
浏览 0
提问于2015-10-06
得票数 0
1
回答
Mairson筛
空间
复杂性
primes
、
sieve
在本文中,关于素数生成
的
一些新
的
上界,Mairson概述了下面的算法他还说,该算法必须以2N logN为代价存储一个双链接列表,从而导致
O
(N logN)
空间
复杂性。然而,从这个算法来看,它只存储了3个大小为
O
(N)
的
数组
。这个对数(N)项从何而来?
浏览 6
提问于2022-11-24
得票数 0
回答已采纳
1
回答
如何有效地从C文件中检索数据
c
、
performance
、
file-io
这个文件可能会变得很大,我想知道如何才能加快这个过程并评估其当前
的
性能。\n"); } 我使用time.h库来度量检索所有所需数据所需
的
时间。一个比尔
的
数据被分成三个文件: bills.db、workers.db和payments.db。来自bills.db和payments.db
的
每个文件行代表整个账单,而在workers.db中,
表示
账单所需
的
行数是可变
的
,并且取决于与账单相关
的
员工人数。此函数完全
浏览 5
提问于2017-08-07
得票数 3
1
回答
递归函数
的
时空
复杂度
python
、
recursion
、
time-complexity
、
space-complexity
这来自这里
的
leetcode问题: 编写一个反转
字符串
的
函数。输入
字符串
以
字符
数组
char[]
的
形式给出。不要为另一个
数组
分配额外
的
空间
,您必须通过使用
O
(1)额外内存就地修改输入
数组
来做到这一点。
空间
复杂度
:
O
(N)来保持递归堆栈。:交换N/2个元素
的
时间
复杂度
为
O</e
浏览 9
提问于2020-03-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
流下了不学无术的泪水——今天你刷题了吗(三)
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
十二张图带你了解 Redis 的数据结构和对象系统
快速入门数据结构和算法
Redis系列——8.SDS
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券