数据结构时间复杂度问题

题目是：i=1;k=0;
do{k+10*i;
i++;
}while（i<=n-i）;
求解和分析

如果循环条件是i <= n - i，则退出条件为2i > n；
对于整数就是2i 为n +1 或者n+2时退出，
因为循环体中执行一次i加1，执行完第m次循环时，i的值为m +1，
如果此时退出循环，列出算式就是：2(m+1)>n
得到m > n / 2 - 1，由于是整数，因此m为(n/2)-1 之后上取整就可以了
去掉所有的常量后，时间复杂度当然还是O(n)

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/8fv2smpf7.html