1

如果我有一个函数对输入大小 n 进行 n*g 操作,但 g << n,我可以说该函数是线性 wrt n 吗?

4

1 回答 1

2

不必要。例如,如果g = log(n),那么在(it is )中, g << nyetO(n * g)不是线性的。nO(n log(n))

于 2013-09-12T20:42:30.540 回答