符号Θ在数据结构里是什么含义啊?

定义［Θ符号］f(n) = Θ(g(n) )当且仅当存在正常数c1 , c2 和某个n0，使得对于所有的n≥n0 ,有c1*g(n)≤f(n)≤c2*g (n)。
使用定义f(n) = Θ(g (n) )是为了表明，函数f 介于函数g 的c1 倍和c2 倍之间，除非n 小于n0。
因此对于所有足够大的n (如n≥n0 )，g 既是f 的上限也是f 的下限（不考虑常数因子c）。与大O
定义和W 定义的应用一样，通常仅使用单项形式的g 函数。