Lecture note 这是我的讲义，我只是想不出为什么当j = 2到n时，该运算的次数是n？为什么时代不是n-2？这是我的原因，如果j = 2＆n = 3，在这种情况下，外循环只运行一次。如果讲课所述时间为n，则上述示例的时间为3，但实际上仅运行一次。请帮忙。
答案 0 :(得分：0)
是的，您是对的，但是我们正在计算渐近复杂度。
随着n变得很大，常数因子开始变得越来越重要 与n的因子相比2n和n ^ 2之间的差 大n比2n与2n之差的结果更重要 3n。因此，为简化起见，我们可以删除常数因子，然后 我们剩下O（n）。 source
