数据结构的时间复杂度 i=0,s=0； while(s

首页 > 中学数学试题 > 题目详情

数据结构的时间复杂度 i=0,s=0； while(s

2022-10-28 21:02:53 20次反馈错误加入收藏正确率 : 100%

题目内容：

数据结构的时间复杂度 i=0,s=0； while(s

优质答案解析

王老师

回答题目：2621条

其实数学上的定义我也不用说了,简单来说就是通过求出该算法执行次数呗,通过观察while的条件,可以知道s和n作为循环条件,假设n是5050的话,是不是就是从1加到100啊,那不就是100次吗,就是设（上面的k和n写反了,呵呵,不好意思）n=1+2+...+k=(k*(k+1)/2)=(k^2+k)/2-->k*(k+1)=2*n-->k^2>k*(k+1)=2*n-->k>(2*n)^(1/2)（就是k>根号2*n）,所以去掉常数2^(1/2)（就是根号2）,时间复杂度就是O(n^1/2)（既根号n）

本题链接：

大家查题吧

首页 > 中学数学试题 > 题目详情

数据结构的时间复杂度 i=0,s=0； while(s

题目内容：

数据结构的时间复杂度 i=0,s=0； while(s

看完仍有疑问？有类似问题直接问老师