我想知道具有指数最坏时间复杂度的算法是否应该始终将其声明为 O(2^n)。例如，如果我有一个算法，对于输入大小的每一次增加，它的运算次数为三倍，我会将它的时间复杂度写为 O(3^n)，还是仍将其归类为 O(2^n)。
任何正式的解释将不胜感激。
algorithm big-o computer-science time-complexity exponential
algorithm ×1
big-o ×1
computer-science ×1
exponential ×1
time-complexity ×1