1

入力サイズ n に対して n*g 操作を行う関数があるが、g << n の場合、その関数は n に対して線形であると言えますか?

4

1 に答える 1

2

必ずしも。たとえば、 の場合、まだ線形ではない( である)g = log(n)ことは真です。g << nO(n * g)nO(n log(n))

于 2013-09-12T20:42:30.540 に答える