time-complexity - 不同参数顺序操作的时间复杂度

Question

我有一个有两个顺序操作的函数。我计算这些的时间复杂度： O(n) + O(kn^(1-1/k))

函数的总时间复杂度是多少？说 O(n+kn^(1-1/k)) 是否正确？

标签： time-complexity