> 数学 >
数据结构时间复杂度
i=1;k=0;
while(i
人气:212 ℃ 时间:2020-06-16 19:13:48
解答
循环退出条件为i >= n;
看循环体中,每次循环i增加一,第一个循环完后i为2,第二次循环完后i为3
于是第n-1次循环后i的值为n,正好退出循环
因此执行次数n - 1,时间复杂度为O(n)去掉其中常量
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版