哪对函数满足f(N)~g(N)？
Which pair of functions satisfy f (N) ~g(N)?
我刚开始使用算法，我正在做一些像这个问题这样的任务：
我想，正确答案是A。因为功能是一样的，还是我漏掉了什么？
问题：
答案是 A。请注意，在这种情况下，
f(N) = N + 2N + 3N = 6N = g(N)
所以 f(N) ~ g(N).
对于B中给出的函数，注意
f(N) = (N + 1) + (N + 2) + (N + 3) = 3N + 6
所以随着N趋于无穷大，f(N) / g(N)的极限为3，因此f(N)不是g(N)的波浪号。
对于C中的函数，注意
f(N) / g(N) = 1 / N5 + 1 / N4 + 1 / N3
并且，在极限情况下，这并不趋向于一个。
对于D中的函数，注意
f(N) = log N + log 2N + log 3N = log 6N3 = 3 log 6N
所以随着 N 趋于无穷大，f(N) 对 g(N) 的极限是 3，所以函数不是波浪线。
是的，A 是正确答案。
波浪号在这里表示一个（近似的，不是精确的）等价关系。或者换句话说，当 N 接近无穷大时，f(N) / g(N) 的极限 = 1.
在答案A中，f和g显然是等价的，所以极限是1。这对其他三个答案不成立，分别有极限3、0和3。
我刚开始使用算法，我正在做一些像这个问题这样的任务：
我想，正确答案是A。因为功能是一样的，还是我漏掉了什么？
问题：
答案是 A。请注意，在这种情况下，
f(N) = N + 2N + 3N = 6N = g(N)
所以 f(N) ~ g(N).
对于B中给出的函数，注意
f(N) = (N + 1) + (N + 2) + (N + 3) = 3N + 6
所以随着N趋于无穷大，f(N) / g(N)的极限为3，因此f(N)不是g(N)的波浪号。
对于C中的函数，注意
f(N) / g(N) = 1 / N5 + 1 / N4 + 1 / N3
并且，在极限情况下，这并不趋向于一个。
对于D中的函数，注意
f(N) = log N + log 2N + log 3N = log 6N3 = 3 log 6N
所以随着 N 趋于无穷大，f(N) 对 g(N) 的极限是 3，所以函数不是波浪线。
是的，A 是正确答案。
波浪号在这里表示一个（近似的，不是精确的）等价关系。或者换句话说，当 N 接近无穷大时，f(N) / g(N) 的极限 = 1.
在答案A中，f和g显然是等价的，所以极限是1。这对其他三个答案不成立，分别有极限3、0和3。