如何解决根据渐近符号排序函数
Given 这是一组变量 n 的函数。 √ n,2n − 20n,n2 − 20n,n lg n,n2 − n3 + n4,n2 lg n,(lg n)2,17n 将它们从左到右放在一个列表中，这样如果 f (n) 是列表中的任何函数和 g(n) 右边的任何函数，我们有 f (n) = O(g(n))。
例如，如果函数是 5n,23,n2 ，则正确答案是 23,5n,n2 ，因为 23 = O(5n) 和 5n = O(n2)。
答案是 n2-20n,2n-20,√ n,n2-n3+n4,n2lgn,nlgn,(lgn)2,17n
由于n2-20=O(2n-20),2n-20=O(√ n),√ n=O(n2-n3+n4),n2-n3+n4= O(n2lgn),n2lgn= O(nlgn) nlgn=(lgn)2,(lgn)2 = O(17n) 我说得对吗？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
