读论文的时候，在数学推导部分看到ma=Θ(n), mb= Θ(n), and ma*mb> n2. 对于这里的Θ(n)有点不理解，查了一下，发现这里是Θ表示一种渐近的意思。
举个例子，f(n)=x
2
+x, g(n)=x
2
. 由于n>=n0时，g(n)<=f(n)<=2*g(n)，那么我们可以表示为f(n)=Θ(g(n)), 即f(n)的上下界可以由g(n)来确定（这里g(n)可以是一组函数，不唯一）。
版权声明：本文为syuichihann原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。