Какая пара функций удовлетворяет f (N) ∼ g (N)?

Question

а. f (N) = N и g (N) = N + N2

б. f (N) = 2N и g (N) = √N

с. f (N) = NlogN + N и g (N) = 2NlogN + N

д. f (N) = 2√N + N и g (N) = √N + N

Каков наилучший способ вычисления этих функций, я пытался поместить в них значения, но некоторые из них очень близки по значениям, и я не уверен, какой из них выбрать.

Answer 1

Рассчитайте f (N) / g (N) в пределе N➡Infinity.

Если f (N) / g (N) приближается к положительной постоянной ? в пределе N➡Infinity, то f (N) ~ ? g (N).