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

【问题标题】：what is the code-complexity of n-x series?n-x 系列的代码复杂度是多少？
【发布时间】：2020-12-27 14:19:45
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

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

因此 n * n / 2 = 阶数 n^2

【讨论】：