2．分析下面算法（程序段）该算法的时间复杂度是___。 i=s=0; while (s<n) {i++; s=s+i ; }

1个回答

最哲0H

专业答主服务有保障

关注

展开全部

咨询记录 · 回答于2022-04-17

2．分析下面算法（程序段）该算法的时间复杂度是___。 i=s=0; while (s

2．分析下面算法（程序段）该算法的时间复杂度是___。 i=s=0; while (s=n 的时候停止也就是k == (根号(8*n+1) - 1 ) /2关于n的表达式是根号的, 所以复杂度是根号n希望可以帮到您哦。

已赞过

评论收起

2．分析下面算法（程序段） 该算法的时间复杂度是___。 i=s=0; while (s<n) {i++; s=s+i ; }