Question

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

Answer 1

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

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