大O，Theta和大欧米茄符号
[英]Big O, Theta, and big Omega notation
问题描述
Based on my understanding, big O is essentially similar to theta notation but can include anything bigger than the given function (eg n^3 = O(n^4), n^3 = O(n^5) , etc.), and big Omega includes anything smaller than the given function ( n^3 = Ω(n^2 ), etc.). 
根据我的理解，大O本质上类似于theta符号，但可以包含比给定函数大的任何东西（例如n^3 = O(n^4), n^3 = O(n^5)等），大欧米茄包括小于给定函数的任何东西（ n^3 = Ω(n^2 ，等等）。
However, my professor said the other day that n^0.79 = Ω(n^0.8) , while he was doing an exercise that involved the master theorem. 但是，我的教授前几天说n^0.79 = Ω(n^0.8) ，当时他正在做一个涉及母定理的练习。
Why/how is this true when n^0.8 is larger than n^0.79 ? 当n^0.8大于n^0.79时，为什么/为什么如此？
1 个解决方案
解决方案1
0 2014-09-10 19:54:32
You have big O and big Omega backwards. 您有向后的大O和大的Omega。 Big O is everything the "same" or smaller than the function. Big O是所有与功能相同或较小的事物。
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.