哪个循环与真实方程更好

时间:2021-02-18 04:59:52

标签: data-structures time-complexity

求n个数之和,哪个时间复杂度更小?

  1. 使用 for 循环并遍历数组的 n 个数字
  2. 使用实数方程 (n*(n-1))/2

我认为第二个是正确的,但它也取决于数组的长度?这里哪一个是正确的?

0 个答案:

没有答案