考虑以下三个函数。
f1 = 10n
f2 = nlogn
f3 = n√n
以下哪个选项按渐近增长率递增的顺序排列函数?
(A) f3,f2,f1
(B) f2,f1,f3
(C) f1,f2,f3
(D) f2,f3,f1答案: (D)
说明:在比较这些给定函数的功率时:
f1 的功率为 n。
f2 已登录电源。
f3 的功率为 √n。
因此,f2、f3、f1 的顺序是递增的。
请注意,您可以获取每个函数的日志然后进行比较。
这个问题的测验
📅  最后修改于: 2021-09-24 05:41:54             🧑  作者: Mango
考虑以下三个函数。
f1 = 10n
f2 = nlogn
f3 = n√n
以下哪个选项按渐近增长率递增的顺序排列函数?
(A) f3,f2,f1
(B) f2,f1,f3
(C) f1,f2,f3
(D) f2,f3,f1答案: (D)
说明:在比较这些给定函数的功率时:
f1 的功率为 n。
f2 已登录电源。
f3 的功率为 √n。
因此,f2、f3、f1 的顺序是递增的。
请注意,您可以获取每个函数的日志然后进行比较。
这个问题的测验