渐近符号-O(),o(),Ω(),ω()和θ()
渐近符号
渐进符号用于表示渐进分析算法的复杂性。这些符号是代表复杂性的数学工具。有三种常用的符号。
大哦记法
Big-Oh(O)表示法将函数f(n)的上限限制在常数因子之内。
小o记号
除了Big-Oh,Big-Omega和Big-Theta标记外,还有其他一些标记。小记号就是其中之一。
很少记号用于描述不能严格限制的上限。换句话说,f(n)的上限松散。
大欧米茄符号
Big-Omega(Ω)表示法将函数f(n)的下限限制为恒定因子。
小ω符号
另一个渐近符号是小的欧米茄符号。用(ω)表示。
很少用ω(ω)表示法来描述f(n)的下界。
大Theta表示法
Big-Theta(Θ)表示法将函数f(n)的界线限制在恒定因子之内。
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便