数据结构和算法：大 O 表示法

介绍

大 O 表示法是一种形式化模糊计数的方法。
它使我们能够正式讨论算法的运行时间如何随着输入的增长而增长。
它用于分析算法的性能。

一个性能良好的算法是：

快点
运行时占用内存较少
是可读的
在Big O，我们主要专注于：

时间复杂度
空间复杂度
时间复杂度
这是计算机在执行算法期间必须执行的操作数。无论我们使用什么计算机，这都保持不变。

function addUpTo(n){
   
    
    
    return n * (n + 1) / 2;
}

上面的函数有3个操作：*、+、/无论输入是1还是1000000。

function addUpTo(n) {
   
    
    
    let to