Python 函数 sum2(n) 的时间复杂度分析

Python 函数 sum2(n) 用于计算从 1 到 n 的所有整数之和，代码如下：

def sum2(n):
  s = n * (n + 1) / 2
  return s

该算法的时间复杂度是 O(1)，因为无论 n 的大小如何，算法中的操作次数都是固定的。它只执行了三个操作：乘法、加法和除法，这些操作的时间复杂度都是常数级。因此，无论 n 的大小如何，该算法所需的时间都是常数级的，即时间复杂度为 O(1)。