啥意思,有点不太明白

img


为什么说n-1到1和1到n-1是一个意思?脑子没转过来,不太明白啥意思

循环的次数是一样的,比如从1数到10和从10数到1都是十次。
解决你的问题,点赞采纳,谢谢!

对于复杂度来说,两者都是循环n次。所以一回事
这道题选择D

【以下回答由 GPT 生成】

问题1:

n-1到1和1到n-1表示的是一个递减和递增的序列。具体来说,n-1到1表示从n-1开始递减,直到1,即n-1, n-2, ..., 3, 2, 1;1到n-1表示从1开始递增,直到n-1,即1, 2, 3, ..., n-2, n-1。

问题2:

最后一行的语句在最坏情况下的时间复杂度是O(n²)。这是因为程序段中有两个嵌套循环,外层循环从n-1到1遍历,内层循环从1到外层循环变量i遍历,所以总共执行次数为1 + 2 + 3 + ... + (n-2) + (n-1) = n(n-1)/2,时间复杂度为O(n²)。

所以答案是:

C. O(n²)



【相关推荐】



如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^