variables - 时间复杂度变量

Question

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

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

标签： variablesrecursiontime-complexitybig-onotation

Answer 1

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