社区
C语言
帖子详情
求时间复杂度?谢谢
郑沐洋
2011-09-04 07:21:36
prime ( int n )
{ int j=2;
while ( n % j != 0 && j < sqrt (n))
j++;
if ( j *1.0 >sqrt(n))
printf(“n是一个素数”);
else printf(“n不是一个素数”);
}
...全文
108
1
打赏
收藏
求时间复杂度?谢谢
prime ( int n ) { int j=2; while ( n % j != 0 && j sqrt(n)) printf(“n是一个素数”); else printf(“n不是一个素数”); }
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jackyjkchen
2011-09-04
打赏
举报
回复
如果不考虑sqrt的时间复杂度,是O(n^0.5)
如果考虑sqrt的复杂度里面是不是有循环什么的,就说不清了
javalruleetcode-LC-everyday:今天没刷题的话请麻烦催他刷下题
谢谢
一点内存复杂度权衡更多的
时间复杂度
?pp 只修改引用的数据,删除元素时注意索引 购买力 只关注“渐变” p*p 列表可以通过相同长度的子列表“相加” *pp 后退以避免丢失数组值 ?pp 最后处理返回的inx ** 在两个排序...
在Java的句子数组中,应使用哪种排序算法按字母顺序对单词进行排序?
谢谢
azbilegt chuluunbat
虽然它在小规模数据排序时相对简单,但在大型数据集上效率较低,
时间复杂度
为O(n²)。 2. **选择排序**: 选择排序每次都会找到未排序部分的最小(或最大)元素,然后将其放到已排序部分的末尾。其平均和最坏情况...
c++
求
素数优化算法
新手我热爱算法,第一次由个人琢磨出来的优化
求
任意两个数之间的素数算法,
谢谢
。我个人觉得,他似乎可以减少
时间复杂度
上机答案
很好的资源,
谢谢
下载,计算一输入的正整数的各位数字之和,并分析算法的
时间复杂度
。 若想要更多的上机答案,请联系我哦
商人过河问题的MATLAB和C语言程序
数学建模中经典问题商人过河问题的C语言和MATLAB源代码,绝对是自己想出来的算法,比枚举算法的
时间复杂度
要小得多,算法中运用了队列作为存储结构,自己感觉非常的巧妙! 希望广大朋友给我提出意见和建议Email:...
C语言
70,023
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章