腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
“
回文
数
”
解
的
时间
复杂度
这是一种解决LeetCode问题#9
回文
数
的
方法。我在考虑解决方案
的
时间
复杂性。我试着用例子来理解
时间
复杂度
。 比方说,对于一个3位
数
的
数字,它会经过while循环两次。对于一个6位
数
的
数字,它会经历3次while循环。 我得出结论,这个数字增加了1000倍,而循环增加了1倍。 那么
时间
复杂度
是什么呢? 有人能给我解释一下吗?非常感谢。
浏览 20
提问于2020-04-29
得票数 0
2
回答
字符串数组中
的
回文
、
、
、
、
您需要找出对(a,b)
的
总数,使得a和b是
回文
。例如: html、xml、lmth、css、lmx、xhtml。这里对
的
总数=2,因为对(html,lmth) & (xml,lmx)是
回文
对。蛮力方法是O(n^2)
解
。sb = sb.reverse(); count++;} 程序会随着N
的
增加而变慢那么,找出
时间
复杂度
<
浏览 0
提问于2015-07-25
得票数 2
2
回答
如何制作字符串
回文
?
、
、
创建一个以字符串为参数
的
函数。返回通过将字母添加到该字符串而形成
的
最短
回文
。"abc" // cbabc"321234" // 4321234到目前为止,我所做
的
努力如下。 我想知道这个问题
的
有效解决办法。我不能计算出
解
的
时间</em
浏览 0
提问于2019-04-29
得票数 0
回答已采纳
5
回答
在链接列表中查找
回文
、
、
给定单连通链表,查找列表中最大
的
回文
。(您可以假设
回文
的
长度是偶数) 我做
的
第一个方法是使用堆栈--我们从一开始就遍历列表,然后继续推送字母。每当我们发现堆栈顶部
的
字母与链接列表上
的
下一个字母相同时,就开始弹出(并递增链接列表指针),并对匹配
的
字母
数
进行计数。找到不匹配后,将从堆栈中弹出
的
所有字母倒推,然后继续推送和弹出操作。这种方法最糟糕
的
情况是O(n2),例如,当链表只是一个由相同字母组成
浏览 5
提问于2011-08-13
得票数 6
1
回答
回文
分割
时间
复杂度
、
、
、
我正在解决一个面试练习问题:我
的
解决办法如下,并已被接受。continue return ans有2^(N-1)可能
的
分区,在最坏
的
情况下,任何分区都会产
浏览 3
提问于2021-07-23
得票数 0
1
回答
如何使用位操作查找运行
时间
为O (k)
的
单元
数
、
如何使用位操作来查找运行
时间
为O (k)
的
单元
数
, if (n & 1) { } }我
的
解
的
时间
复杂度
是
浏览 4
提问于2019-12-21
得票数 1
回答已采纳
1
回答
转置矩阵
的
时间
复杂度
计算
、
代码是试图转换矩阵
的
一段代码
的
摘要版本。我
的
任务是找出这个程序
的
时间
复杂性。我只对掉期发生次数
的
时间
复杂性感兴趣。我发现,在交换
的
外循环上,它发生n-1次,而对于内环,它发生(n^2 -n)/2次。 因此
浏览 1
提问于2019-08-24
得票数 1
回答已采纳
3
回答
在Python中如何实现求幂?
我能够在固定
的
时间
内计算任何通常可以计算
的
fibonnaci
数
(除非结果变得很大),使用Binet公式,即闭合
解
公式来计算fibonnaci
数
。下面是我
的
代码:gr = (1 + 5**0.5) / 2 return int(((gr**n - (1-gr)**n) /5**0.5)) 我知道^n表示运行时
的
指数
复杂度
,但是
浏览 0
提问于2012-09-12
得票数 12
1
回答
舞蹈环节
的
复杂性
、
、
我正在写一个
数
独
解
算器,并考虑一个算法来实现它。我知道回溯
的
时间
复杂度
为O(n^m),其中n是每个正方形
的
可能性
数
,m是空白空间
的
数量。但是我不能得到关于舞蹈环节
的
准确分析。
浏览 4
提问于2016-06-09
得票数 2
1
回答
将字符串配对形成
回文
给定N个字符串,每个字符串
的
最大长度为1000。我们可以用两端连接一对字符串。比如,如果一个是"abc“,另一个是"cba”,那么我们就可以得到"abccba“和"cbaabc”。我们只能连接构成
回文
的
这两个字符串。因此,我需要知道在生成这样
的
对后剩下
的
最小字符串
数
。示例:让我们有9个字符串:bbaabbaabbbbaabab那么这里
的
答案是5&qu
浏览 2
提问于2015-04-10
得票数 3
回答已采纳
2
回答
提高
时间
复杂度
的
几点建议
、
我试图使用下面的Python代码在一定范围内找到
回文
数
: return len([i for i in range(n,m+1) if str(i) == str(i)[::-1]]) 有谁能找到其他方法来简化这段代码,以降低它
的
时间
复杂度
,以及我
的
函数可能没有解决
的
任何潜在
的
缺失条件?一些建议,以提高
时间
复杂性和标记
的
条件,我还没有处理。
浏览 9
提问于2022-11-17
得票数 2
回答已采纳
1
回答
确定迭代次数难以估计时
的
时间
复杂度
。
、
、
在这种情况下,我经常很难估计迭代次数,因此在最坏情况下
的
时间
复杂度
是接近极限
的
。以下是问题所在:1050 + 0501 = 1551你可以有以下假设: } c
浏览 0
提问于2018-03-24
得票数 3
回答已采纳
3
回答
谦卑青蛙-从位置X跳到Y
的
最小跳跃次数
、
下面是我在“谦逊列车”网站上问
的
一个问题: 一只小青蛙想走到路
的
另一边。青蛙目前位于X位,希望到达大于或等于Y
的
位置。小青蛙总是跳一个固定
的
距离,D
数
小青蛙要达到目标必须执行
的
最小跳跃次数。编写一个函数:类
解
{公共int
解
( int,int,int);}在给定三个整数X、Y和D
的
情况下,返回从位置X跳到等于或大于Y
的
位置
的
最小跳转次数。例如,给定:X=10Y=85D= 30,函数应该返回3,因为青蛙
浏览 0
提问于2014-04-09
得票数 16
2
回答
封闭形式
的
解决方案总是过火吗?
、
、
因为我们有一些机器学习问题
的
封闭形式
解
,比如线性回归。它们具有较高
的
O (D ^3)
复杂度
(D是由输入导出
的
特征
数
),但用封闭形式导出
的
解
是否总是过拟合
的
?我知道封闭形式
的
解决方案需要更长
的
计算能力,这对于更多
的
特征可能是不可行
的
。 我也知道坡度下降,自然坡度下降等等。以较小
的
复杂度
生成足够接近
的
解决方案。
浏览 0
提问于2017-02-09
得票数 0
回答已采纳
1
回答
函数实现
的
最佳解决方案(考虑
时间
复杂性)
、
函数执行以下任务:例如L= [1,2,3,1,2,1,2,3,5,6,8,1,8,8,6,10,21,1,4,6,9,22];(数组) 找出L
的
索引
数
,这样值(子数组)中
的
所有数字都不会出现在其他子数组中什么是
时间
复杂度
的
最优
解
?
浏览 3
提问于2022-10-10
得票数 -2
回答已采纳
2
回答
如何用最少
的
移位数使字符串成为
回文
?
、
、
我得到了一个字符串,例如aaabb,我必须使它成为一个具有最少移位数
的
回文
,我应该使用什么算法来实现这一点? 请不要只使用代码算法
浏览 2
提问于2017-04-21
得票数 1
1
回答
线性
复杂度
O(20n)能控制多项式
复杂度
O(n^2/3)吗?
、
、
、
复杂度
为O(n^2/3)
的
算法
的
图(多项式
复杂度
):
复杂度
为O(20n) (线性
复杂度
)
的
算法
的
图:不同复杂程度
的
支配顺序: 根据不同
复杂度
的
优势度
浏览 4
提问于2017-06-08
得票数 2
回答已采纳
3
回答
具有O(nlogn)
时间
O(1)空间
的
数组中等值对数
的
有效计算
、
、
给定一个int值数组:合格对
的
索引是{0, 5}{3, 6}朴素
解
:两个循环,但O(n^2)。我
的
解决方案是:快速排序数组,然后变成{2, 4, 4, 4, 5, 5, 6},如果它出现多次,
浏览 1
提问于2014-11-06
得票数 0
回答已采纳
1
回答
在C中重新排列字符串以形成
回文
、
、
给定一个C语言
的
字符串。有没有办法在O(n)
时间
复杂度
和O(1)空间
复杂度
上实现它?
浏览 5
提问于2021-02-23
得票数 0
1
回答
如何确定简单
回文
R码
的
时间
复杂度
?
、
、
我对计算算法或代码
的
时间
复杂度
非常陌生,所以我不确定下一个函数
的
复杂性是什么: if(num < 0) return(F) rev其基本思想是,正在计算反向数字,然后将其与原始数字进行比较,如果它们相等,则是
回文
。我
的
基本直觉是,为了计算反向数字,while循环将遍历每一个数字,例如,对于一个像1221这样
的
4位
数
,将执行4个操作(有一些执行
时间
来完成每
浏览 1
提问于2019-08-11
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
解不出数独?有python这不存在的
算法Code-最长回文子串
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券