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

thecake2022-10-04 11:39:541条回答

已提交，审核后显示！提交回复

共1条回复

马桶里的屎共回答了16个问题 | 采纳率87.5%: 循环退出条件为i >= n;
看循环体中,每次循环i增加一,第一个循环完后i为2,第二次循环完后i为3
于是第n-1次循环后i的值为n,正好退出循环
因此执行次数n - 1,时间复杂度为O(n) 去掉其中常量; 1年前

相关推荐

大家在问