其实，不用说，只需通过观察执行的算法呗计算的数学定义的条件时，你就可以知道，S和N循环条件，假设n 5050，是不是添加到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 后面要设一个未知数为m 然后算出复杂度为 m^2/2
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024