如题，大O是表示上界，O(f)=g：函数g最大也比f小。Ω(f)=g：函数g最小也比f大
O、Ω都是带等号的（O：上界、Ω：下界）
o、小Ω(w)都是不带等号的（即上下确界）
实际中我们说我们这个算法的复杂度是O(n^2)是什么意思呢？
答：是表示我们这个算法的函数位于一个集合中，这个集合是所有不超过n^2的函数集合。说人话：我们的算法运行时间不会超过n^2的常数倍。
如果写：O(n^2)=f(n)是什么意思？
答：f(n)位于一个集合中：该集合是所有复杂度不超过n^2的函数的集合。所以我们可以写：O(n^2)=n
也可以写O(n^2)=n^2 但不能写O(n^2)=n^3
原文：https://www.cnblogs.com/FdWzy/p/12837562.html