考虑以下三个功能。
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-06-28 19:25:35             🧑  作者: 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的顺序递增。
请注意,您可以获取每个函数的日志,然后进行比较。
这个问题的测验