تفاوت بین O(n)، Theta(n) و Omega(n) در تحلیل پیچیدگی الگوریتم‌ها

O(n): کران بالا - بدترین حالت Omega(n): کران پایین - بهترین حالت Theta(n): کران دقیق - وقتی بالا و پایین هم مرتبه باشند.