数据结构时间复杂度i=1;k=0;while(i

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 07:29:43
数据结构时间复杂度i=1;k=0;while(i数据结构时间复杂度i=1;k=0;while(i数据结构时间复杂度i=1;k=0;while(i循环退出条件为i>=n;看循环体中,每次循环i增加一,第

数据结构时间复杂度i=1;k=0;while(i
数据结构时间复杂度
i=1;k=0;
while(i

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