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 回答