Question

数据结构时间复杂度

i=1;k=0;
while（i<=n-1）{
k+=10*i;
i++;
}求答案和分析过程...

Answer 1

循环退出条件为i >= n;
看循环体中，每次循环i增加一，第一个循环完后i为2，第二次循环完后i为3
于是第n-1次循环后i的值为n，正好退出循环
因此执行次数n - 1，时间复杂度为O(n) 去掉其中常量

Answer 2

O(n)
循环一共执行的n-1次，O(n-1)的同阶无穷小自然是O(n)了。时间复杂度一般都是表示为真正复杂度的同阶无穷小。

Answer 3