n-x系列的代码复杂度是多少？
what is the code-complexity of n-x series?
如果你的算法有一个循环，第一次执行 n 个步骤，
那么第二次n-2，下一次n-4，一直重复直到最后一次循环执行了2步，这个循环的复杂度是多少？ O(n-x) 是答案的正确格式吗？
O(n^2) - 这是正确答案
每个循环 n 步 = n
每个循环执行的次数是n/2
因此 n * n / 2 = n^2 阶
如果你的算法有一个循环，第一次执行 n 个步骤， 那么第二次n-2，下一次n-4，一直重复直到最后一次循环执行了2步，这个循环的复杂度是多少？ O(n-x) 是答案的正确格式吗？
O(n^2) - 这是正确答案
每个循环 n 步 = n 每个循环执行的次数是n/2
因此 n * n / 2 = n^2 阶