社区
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不是一个素数”);
}
...全文
109
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:今天没刷题的话请麻烦催他刷下题
谢谢
java lru leetcode 这是跟踪 leetcode 问题进度的文件夹。 理想情况下,他会定期这样做,并用python 、 java 、 和c++ (即使他对c++一无所知。) (我喜欢Python)。 每个类别中完成的问题数。 类别 大批 细绳 树 DP DFS/BFS 链表 二分查找 滑动窗口 分而治之 图形 杂项 设计 回溯 联合和查找 数字 14 20 2 5 11 8 4 1 1 1 2 2 3 传奇 描述 * 查找解决方案 磷 通过 ? 用挣扎解决 大批 名称 地位 描述 ?? 一点内存复杂度权衡更多的
时间复杂度
?pp 只修改引用的数据,删除元素时注意索引 购买力 只关注“渐变” p*p 列表可以通过相同长度的子列表“相加” *pp 后退以避免丢失数组值 ?pp 最后处理返回的inx ** 在两个排序列表上进行二分搜索,应该让您在两个子列表的边缘清晰。 ?p 愚蠢的证明 *? O(n^2 + nlogn),左右两个指针 *p 使用完全相同的数组,为元素添加长度,并使用 mod 进行检查以记录状态变化的绝妙想法 *p 木桶原理:保持的水量总是对应下边(考虑归纳:如
在Java的句子数组中,应使用哪种排序算法按字母顺序对单词进行排序?
谢谢
azbilegt chuluunbat
Quote:快速排序被认为是最快的。从统计上来说,这是非常好的,无论如何,还有其他选择。 例如,参见不同排序技术的分析-GeeksforGeeks [^]。 Quote:当谈到数字排序,但...
c++
求
素数优化算法
新手我热爱算法,第一次由个人琢磨出来的优化
求
任意两个数之间的素数算法,
谢谢
。我个人觉得,他似乎可以减少
时间复杂度
上机答案
很好的资源,
谢谢
下载,计算一输入的正整数的各位数字之和,并分析算法的
时间复杂度
。 若想要更多的上机答案,请联系我哦
商人过河问题的MATLAB和C语言程序
数学建模中经典问题商人过河问题的C语言和MATLAB源代码,绝对是自己想出来的算法,比枚举算法的
时间复杂度
要小得多,算法中运用了队列作为存储结构,自己感觉非常的巧妙! 希望广大朋友给我提出意见和建议Email:liang.wang.hubei@gmail.com,
谢谢
C语言
70,023
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章