循环的次数是一样的,比如从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²)
【相关推荐】