for(i=0;i<n;i++) for(j=0;j<i;j++) 时间复杂度是多少?

for(i=0;i<n;i++)
for(j=0;j<i;j++)
时间复杂度是多少?

时间复杂度是O(n(m-1)),是平方级的算法
这个的时间复杂度取决于程序循环的次数,由乘法原理得循环了n*(m-1)次~复杂度即为所求~
不懂可问,望采纳!追问

呵呵

温馨提示:答案为网友推荐,仅供参考
第1个回答  2015-12-24
该for循环,一重时时间复杂度为O(n),二重时为O(n^2)

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网