注意：此页面搜索的是所有试题
题目内容
（国家开放大学数据结构复习题）
指出下列各算法的时间复杂度。
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;
}
参考答案