如果您的while循环是：
3 while i < n log n + 14 for j = 1 to nn log n5 sum = sum + j n log n6 i = 2i log n
然后，是的，您在计算复杂度方面是正确的。代码的复杂性确实是
O(nlogn)。
编辑：
虽然我很好奇你在这里想要做什么。您正在计算第1个
n元素的总和
logn。
因此，返回值将类似于
n*(n+1)/2 * logn
如果您的while循环是：
3 while i < n log n + 14 for j = 1 to nn log n5 sum = sum + j n log n6 i = 2i log n
然后，是的，您在计算复杂度方面是正确的。代码的复杂性确实是
O(nlogn)。
编辑：
虽然我很好奇你在这里想要做什么。您正在计算第1个
n元素的总和
logn。
因此，返回值将类似于
n*(n+1)/2 * logn
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
