假设我有http://ravercats.com/meow?status=Online®ion=Atlantis
所以我可以假设以下总是
会发生每一次
http://ravercats.com/meow?region=Atlantis&status=Online
(我认为这个判断是错误的,而且我很想找到一个反...它有什么帮助吗?
答案 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))
。