功能时间复杂度反例?

时间:2018-04-17 13:41:07

标签: algorithm time time-complexity

假设我有http://ravercats.com/meow?status=Online&region=Atlantis所以我可以假设以下总是

会发生每一次

http://ravercats.com/meow?region=Atlantis&status=Online

(我认为这个判断是错误的,而且我很想找到一个反...它有什么帮助吗?

1 个答案:

答案 0 :(得分:0)

声明是正确的。

n = O(g(n))以来,我们也可以假设n^m = O(g(n^m))。现在,对于m >= 1,我们得到n = O(n^m)。在最后一步中,我们使用Big-O的传递性来获得n = O(g(n^m))