时间复杂度变量

Question

时间复杂度可以用其他变量表示还是总是用n表示？

例如，代替 O(n^2)，我将时间复杂度表示为 O(a^2)，因为代码的递归关系使用 a 作为主要变量。

Answer 1

是的。您可以用任何变量名称来表达复杂性。使用 n 作为变量是一般约定。