算法导论-第三章-函数的增长(速记)

渐近记号包括:
(1)Θ(theta):渐近紧确界。       相当于"="
(2)O (大欧):渐近上界。         相当于"<="
(3)o(小欧):非渐近紧确的上界。    相当于"<"
(4)Ω(大omega):渐近下界。       相当于">="
(5)ω(小omega):非渐近紧确的下界。 相当于">"

参考:https://blog.csdn.net/xiazdong/article/details/8491622  

猜你喜欢

转载自www.cnblogs.com/lixiaov/p/10481755.html