腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
检查
一
个数
字
是否
为
素数
的
算法
的
时间
复杂度
是多少
?
、
、
检查
一
个数
字
是否
为
素数
的
算法
的
时间
复杂度
是多少
?这就是
算法
: if (number < 2) return false; if (number == 2) return true
浏览 0
提问于2013-05-08
得票数 8
回答已采纳
2
回答
检查
一
个数
是否
为
素数
的
算法
的
时间
复杂度
是多少
?
、
、
我需要找出
检查
整数
是否
为
素数
的
算法
的
时间
复杂度
是多少
?这个
算法
有点不同,因为它使用while循环来完成它
的
任务 下面是Java中
的
方法: public static boolean isPrime(int num) { isPrime = true;
浏览 33
提问于2019-06-07
得票数 1
2
回答
做O(h)
算法
的
时间
复杂度
n次
、
、
当h是节点
的
高度时,O(h)
算法
的
时间
复杂度
是多少
(树中
的
元
素数
),我认为它是O(n)而不是O(n*h),但我不知道如何证明它。 在O(h)中工作
的
具体
算法
是在BST中找到元素
的
有序前身。
浏览 6
提问于2020-05-02
得票数 3
回答已采纳
2
回答
连续
素数
的
素数
函数和乘积能在多项式
时间
内计算吗?
、
、
、
、
在我
一
直在使用
的
两个
算法
中,我使用了两个函数: R(12)=2,因为2*3<=12但是2*3*5>12,例如 R(100)=3
浏览 2
提问于2016-06-29
得票数 0
回答已采纳
1
回答
二进制搜索
复杂度
、
以n个元
素数
组作为用户输入
的
二进制搜索
的
时间
复杂度
是多少
? 由于二进制搜索
的
时间
复杂度
为
O(log ),而将数组作为用户输入
的
时间
复杂度
为
O(n)。
浏览 7
提问于2022-07-20
得票数 0
2
回答
寻找第
一
个'n‘
素数
的
时间
复杂度
计算
、
、
寻找第
一
个'n‘
素数
的
算法
是: boolean isPrime = true; 由于在for循环中需要√i步骤来
检查
I
是否
为
素数
,所以该
算法
采用√2 +√3 +√4 +.+√n步骤来查找小于或等于n
的
所有
素数
。<
浏览 0
提问于2015-08-28
得票数 6
回答已采纳
1
回答
映射函数降低
时间
复杂度
?PhD质量项
这是我
的
最后
一
次统计报告。我给出了
一
个我觉得不错
的
答案。我们只是在考试中得到分数,而不是我们
是否
正确地回答了具体
的
问题。,xn},您
的
任务是查找Z中
的
查询项Q
是否
发生在该集合中。为了简单起见,您可以假设每
一
项在X中恰好发生
一
次,并且需要O(l)
的
时间
来比较Z中
的
任何两项。 (a)
为
检查
X中
的
Q
浏览 1
提问于2012-09-20
得票数 2
3
回答
什么构成指数
时间
复杂度
?
、
、
我正在比较确定
一
个数
字
是否
是
素数
的
两种
算法
。我看到了
时间
复杂度
的
上限,但我无法理解两者之间
的
时间
复杂度
差异,尽管在实践中,
一
种
算法
比另
一
种
算法
更快。这个伪码以指数
时间
运行,O(2^n): for i in range(2, n-1) if n % i
浏览 1
提问于2019-01-18
得票数 0
回答已采纳
3
回答
比较两
个数
字
的
时间
复杂度
、
我试图建立
一
个涉及数字比较
的
算法
的
时间
复杂度
。现在我想比较
一
下如果A<=B (如果A小于或等于B)。我怀疑
时间
复杂度
不是O(N)就是O(K)。 正确
的
时间
复杂度
是多少
?
浏览 6
提问于2017-12-08
得票数 2
回答已采纳
2
回答
使用二进制堆
的
多数组合并
、
、
、
给定k个排序
的
整数数组,每
个数
组包含未知
的
正数量
的
元素(不
一
定每
个数
组中
的
元
素数
目相同),其中所有k
个数
组中
的
元素总数
为
n,给出了将k
个数
组合并为包含所有n个元素
的
单个排序数组
的
算法
。该
算法
的
最坏情况
时间
复杂度
应为O(n∙log )。
浏览 2
提问于2011-03-27
得票数 4
1
回答
Weil配对
的
时间
复杂度
、
我在三个参数集上运行并计时了Weil配对
的
实现。
一
个数
量级
为
512位,
一
个
为
256位,最后
一
个
为
161位。我得到
的
时间
浏览 0
提问于2018-08-15
得票数 1
回答已采纳
2
回答
报告所有小于n
的
素数
我需要打印所有小于给定数字n
的
素数
。我可以使用Eratothenes筛子,但该
算法
的
运行
时间
不是O(n)。这个问题有O(n)
时间
的
解吗?
浏览 2
提问于2012-03-15
得票数 0
回答已采纳
1
回答
就大O符号而言,O(N*P),P表示特征大小是什么类别,如朴素贝叶斯或kNN中所见?
、
、
、
、
如果
一
些机器学习
算法
的
时间
复杂度
可以定义
为
O(N*P),其中N是行数,P是特征大小,那么kNN和朴素贝叶斯等机器学习
算法
的
时间
复杂度
是多少
?O(N*P)
时间
复杂度
是否
与O(N)属于同
一
类别,因此它是“线性
复杂度
”吗?如果P=N是真的,那么它不能也被算作O(N^2),因此是二次
复杂度
吗?
浏览 29
提问于2020-12-28
得票数 1
回答已采纳
3
回答
主定理基例是常量吗?
、
主定理假设T(1)
为
常数吗?假设我有
一
个
算法
,
时间
复杂度
是: T(n) = 2T(n/2) + O(1),T(1) = O(logn),这个
算法
的
时间
复杂度
是多少
?
浏览 1
提问于2016-01-31
得票数 0
1
回答
如何计算可变长度嵌套循环
的
运行时
复杂度
、
、
、
假设我有
一
个任务要编写
一
个
算法
,该
算法
遍历
一
个字符串数组,并
检查
数组中
的
每个值
是否
包含s字符。a[i][j] === 'c')现在,任务是识别
算法
的
运行时复杂性。以下是我
的
推理: 将数组中
的
元
素数
设为n,而字符串
的
最大长度
为
m。因此,复杂性
的
<e
浏览 3
提问于2017-04-27
得票数 2
回答已采纳
2
回答
确定无向图
是否
为
树
的
最佳
算法
判断
一
个无向图
是否
为
树
的
最佳
算法
的
时间
复杂度
是多少
? 我们可以说Big-oh(n),有n个顶点吗?
浏览 0
提问于2011-12-03
得票数 5
4
回答
快速判断
一
个数
是否
可以表示
为
两个质数
的
倍数?
、
假设你有10e4
个数
字。每
个数
字不超过10e6。如果每
个数
字可以表示
为
两个
素数
的
倍数,那么如何有效地
检查
每
个数
字? 例如: 15可以表示
为
3 *5.6。6可以表示
为
2*3。但8不能由两个
素数
表示。
浏览 54
提问于2021-09-28
得票数 0
7
回答
在3
个数
组中搜索公用数
的
复杂度
、
有三个大小
为
n
的
数组a1,a2,a3。函数在这些数组中搜索公共数。
算法
是下
一
个: if n is found in a2 return truereturn false 我猜下
一
种更糟糕
的
情况是: a1和a2是相等
的
,a3不包含任何带有a1
的
公共数字。迭代数组a1
的
复杂度
将为O(i)。搜索数组a2或
浏览 0
提问于2011-10-09
得票数 0
回答已采纳
2
回答
euler问题12优化
的
意外
时间
结果
、
、
、
、
我已经解决了问题,并试图优化我
的
解决方案。我创建
的
第
一
个
算法
比第二个
算法
要慢,但事实并非如此,我也不明白为什么?count+=2 return count-1其次,为了使用这个,我使用
素数
的
形式来计算速度更快但速度更慢
的
素数
dcount*=(count+1)
浏览 0
提问于2020-11-01
得票数 1
回答已采纳
1
回答
在排序链接列表中插入节点
的
时间
复杂性
、
、
、
、
在Java中将节点插入排序链接列表
的
时间
复杂度
是多少
?
是否
有
一
个
复杂度
小于O(n)
的
算法
?
浏览 2
提问于2017-04-17
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2.5.素性检验之阿特金筛sieve of atkin
leetcode刷题指南之UglyNumberII
解决leetcode问题:寻找两个有序数组的中位数
区块链将被毁灭?全面解读黎曼猜想
用 JavaScript 实现归并排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券