Example 3:
i = 1, 2, 4, 8, 16 ... - 设项数为k，则通项为 2^(k-1)， 2^(k-1) = n^2 解得 k = logn^2 + 1 = 2logn+ 1, 所以 时间复杂度为 O(logn)
Example 4
i = n, n/2, ..., 8, 4, 2, 1 设为k步，每次内for循环i次，所以总执行次数为 1 + 2 + 4 + ... + n = 求和公式 = (2^k-1)/(2-1) = 2^(logn) = n, 时间复杂度为O(n)
需要取消一个道闸控制怎么设置
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024