n-x 系列的代码复杂度是多少？

问题描述

如果你有一个循环的算法，它第一次执行 n 步， 然后第二次 n - 2，下一次 n - 4，一直重复直到最后一次循环执行 2 步，这个循环的复杂度度量是什么？ O(n-x) 是答案的正确格式吗？

解决方法

它的 O(n^2) - 这是正确的答案

n 步每个循环 = n 每个循环执行的次数为 n/2

因此 n * n / 2 = 顺序 n^2