algorithm - 使用 Big O Notation，这个算法的正确标签是什么？

Question

我很好奇。使用 Big-O Notation 来描述它的正确方法是什么？

var prices = [100, 180, 260, 590, 40, 310, 535, 10, 5, 3];
var biggest_profit = 0;
  
for (var i = 0; i < prices.length; i++) {
    var first_price = prices[i];
  
    for (var j = i + 1; j <= prices.length; j++) {
      // do something here
    }
}
  

这是让我失望的一点:

j = i + 1

每次我们遍历 i 时，j 都会变得越来越短。

这种模式在大 O 表示法中的正确名称是什么？

Answer 1

您可以使用 Sigma 表示法来计算内循环的访问次数(“在这里做点什么”)

其中 (*) 来自 summation rule made famous by the rumour that Gauss once derived it on-the-spot as a young student .