关于MaxPairwiseProductNaive算法的Big-O时间复杂度疑问

这个算法的时间复杂度是O(n²)，不是O(n³)，原因如下：

• 两层嵌套for循环是核心：外层循环执行n次，内层循环针对每个i，执行(n-i)次，总的循环迭代次数是n*(n-1)/2，属于O(n²)级别的操作规模。
• 循环内部的操作（两数相乘、取max）都是常数时间操作（O(1)）：这类基本算术运算和比较操作的执行时间固定，不会随着输入规模n的增长而线性变化，不管数字多大，计算机处理它们的时间都是恒定的。

总时间复杂度等于循环总次数乘以单次循环内操作的时间复杂度，也就是O(n²) * O(1) = O(n²)。

内容的提问来源于stack exchange，提问作者Lone_Wolf