哪对函数满足f（N）〜g（N）？

Question

a。 f（N）= N且g（N）= N + N2

b。 f（N）= 2N和g（N）=√N

c。 f（N）= NlogN + N和g（N）= 2NlogN + N

d。 f（N）=2√N+ N和g（N）=√N+ N

计算这些函数的最佳方法是什么，我尝试将值放入其中，但是其中一些值非常接近，我不确定该选择哪个。

Answer 1

计算极限N➡Infinity中的f（N）/ g（N）。

如果f（N）/ g（N）在极限N➡Infinity附近接近正常数，则f（N）〜g（N）。