a) 下面程序段的时间复杂度为()

[填空题]

a) 下面程序段的时间复杂度为1

s=0 ;

for(i=1 ; i<n ; i++)

for(j=1 ; j<i ; j++)

s+=i*j ；

查看正确选项

涛哥家的小弱鸡

答案有错吧

发表于 2019-11-24 14:25:12 回复(0)

ttv56

错题

发表于 2017-07-05 09:18:47 回复(0)

苟.....苟富贵勿相忘啊大兄弟

循环语句s+=i*j执行次数是0+1+2+...+n-1 = n(n-1)/2次，时间复杂度是O（n*n）。

答案有错？

发表于 2017-07-03 21:13:54 回复(0)

提交观点

问题信息

复杂度

上传者：娃哈哈呀~

难度：

3条回答 3收藏 1321浏览

扫一扫，把题目装进口袋