读音:theta,西塔;既是上界也是下界(tight),等于的意思.
是用于描述函数渐近行为的数学符号更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界.
与大\(O\)符号的定义类似,但主要区别是,大\(O\)符号表示函数在增长到一定程度时总小于一个特定函数的常数倍,大\(\Omega\)符号则表示总大于,来描述一个函数数量级的渐近下界.
可忽略的(hegligible)
若一个事件以至少\(1-negl(n)\)的概率发生,则称这件事发生的概率是压倒性的(overwhelming)