当前位置: > 数据结构的时间复杂度 i=0,s=0; while(s...
题目
数据结构的时间复杂度 i=0,s=0; while(s

提问时间:2020-12-12

答案
其实数学上的定义我也不用说了,简单来说就是通过求出该算法执行次数呗,通过观察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)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.