我很好奇。使用 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 表示法中的正确名称是什么?
最佳答案
您可以使用 Sigma 表示法来计算内循环的访问次数(“在这里做点什么”)
其中 (*)
来自 summation rule made famous by the rumour that Gauss once derived it on-the-spot as a young student .
关于algorithm - 使用 Big O Notation,这个算法的正确标签是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38807238/