70,026
社区成员
发帖
与我相关
我的任务
分享求时间复杂度？谢谢
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不是一个素数”)；
}
{ int j=2;
while ( n % j != 0 && j < sqrt (n))
j++;
if ( j *1.0 >sqrt(n))
printf(“n是一个素数”)；
else printf(“n不是一个素数”)；
}
...全文
请发表友善的回复…
发表回复
jackyjkchen 2011-09-04
- 打赏
- 举报
如果不考虑sqrt的时间复杂度，是O(n^0.5)
如果考虑sqrt的复杂度里面是不是有循环什么的，就说不清了
如果考虑sqrt的复杂度里面是不是有循环什么的，就说不清了
