我正在学习如何找到算法的复杂性，但我不知道这个算法的复杂性是什么。有人可以向我解释如何得到答案吗？
void algorithm(int a, int b) {
while (a >= b) {
int x = a - b;
for (int i = 0; i <= x; i++) {
std::cout << "complexity of this algorithm?";
}
a = x;
}
}
欢迎任何意见。这是我目前所拥有的：
【问题讨论】：
a 被修改了，你应该在 sum 的参数中有它：
(1) x = a - b // first iteration
(2) x = a - 2b // second iteration
(3) x = a - 3b
...
如果a = k * b，外循环迭代k 次。因此，最终的复杂度是：
(a - b) + (a - 2b) + ... + (a - (k-1) b) =
(k-1) b + (k-2) b + ... + b = k * (k-1) * b/2
正如你所提到的 , 时间复杂度为 .
【讨论】：
a 和 b一起增长，那么即使在复杂性理论中，天花板仍然相关）。跨度>
复杂度为 (a^2/b)
正如我在图片中描述的，你需要总结所有的“x”，然后你就会得到复杂度。
in summation part for (-b -2b -3b - ... -nb) you can write :
[![enter image description here][1]][1]-b (1+2+...)
so this is -b*(n(n+1)/2)
summation_part_definition_link
所以最后，如果“a”和“b”的顺序相同，那么结果是：
O(c) = 0（c 是数字）
这意味着复杂性按数字顺序排列。但如果“a”是高阶，那么结果是：
O((a^2)/b)
【讨论】：