指出下列各算法的时间复杂度。 1、int prime(int n) { int i=1; int x=(int) sqrt(n); while (++i<=x) if (n %i= =0) break; if (i>x) return 1; else return 0; }

指出下列各算法的时间复杂度。
1、int prime(int n)
{
int i=1;
int x=(int) sqrt(n);
while (++i<=x)
if (n %i= =0) break;
if (i>x) return 1;
else return 0;
}

出自：国家开放大学数据结构复习题

提示：
同一【IP】的非会员用户每天可免费获取10次答案

收藏本站【zk.995w.com】，下次访问不迷路

本站试题总数:【10245188】个 (题库试题定时更新)