关给出下列算法中原操作语句的语句频度及程序段的时间复杂度

Question

i=1;k=0;
while(i<=n-1)
{
k=k+2*i;
i++;}
题目不复杂 希望能给出详细的解答

Answer 1

循环中，i每次加1，而循环执行的次数与i有关，所这个循环执行n-1次；原操作语句的语句频度n-1，程序段的时间复杂度为O(n)