大家都在看
数据结构中如何求一段程序的时间复杂度？
最佳答案
外层循环范围为i从1到n - 1
内层循环范围为j 从1 到i- 1
这样可以计算出循环执行的次数为：(n-2)(n-1)/2
当n趋于无穷大时，这个次数的无穷大阶次等于n的平方，也就是说，时间复杂度问为O(n^2)
声明：知趣百科所有作品均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请在页面底部查找“联系我们”的链接，并通过该渠道与我们取得联系以便进一步处理。
外层循环范围为i从1到n - 1
内层循环范围为j 从1 到i- 1
这样可以计算出循环执行的次数为：(n-2)(n-1)/2
当n趋于无穷大时，这个次数的无穷大阶次等于n的平方，也就是说，时间复杂度问为O(n^2)
声明：知趣百科所有作品均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请在页面底部查找“联系我们”的链接，并通过该渠道与我们取得联系以便进一步处理。