数据结构 时间复杂度 的题
prime（intn）｛inti＝2；while((n％i）！=0＆＆i＜sqrt(n))i++;if（i＞sqrt(n))printf（”％disaprimenumbe...
prime（int n）
｛
int i＝2；
while ((n％i）！=0＆＆i＜sqrt(n) )
i++;
if（i＞sqrt(n))
printf（”％d is a prime number.＼n”，n）；
else
printf（”％d is not a prime number.＼n”，n）；
搜的时候答案都是O(sqrt(n))
不应该是最高运行 sqrt(n) -1次吗 展开
｛
int i＝2；
while ((n％i）！=0＆＆i＜sqrt(n) )
i++;
if（i＞sqrt(n))
printf（”％d is a prime number.＼n”，n）；
else
printf（”％d is not a prime number.＼n”，n）；
搜的时候答案都是O(sqrt(n))
不应该是最高运行 sqrt(n) -1次吗 展开
2个回答
展开全部
时间复杂度 -1可以忽略
如果是执行次数 那么不能忽略
如果是执行次数 那么不能忽略
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
