这个题目时间复杂度为什么是O（n^(1/2)）？
- 你的回答被采纳后将获得：
- 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）
1个回答
展开全部
当i=K的时候s=1+2+3+4+...K=(1+K)*K/2 大约是K^2级别的
当s>=n时停止，所以复杂度是根号级别的
当s>=n时停止，所以复杂度是根号级别的
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
