求时间复杂度?谢谢

郑沐洋 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 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
jackyjkchen 2011-09-04
  • 打赏
  • 举报
回复
如果不考虑sqrt的时间复杂度,是O(n^0.5)

如果考虑sqrt的复杂度里面是不是有循环什么的,就说不清了

70,023

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧