বড় ও: উপরের আবদ্ধ
O
O(f(n))nKKf(n)fT(n)nO(n)T(n)≤f(n)
নিম্ন সীমা
ΩOT(n)=Ω(g(n))T(N)≥K′g(n)K′T(n)≥g(n)
ΘOΩT(n)=Θ(h(n))Kh(n)≥T(n)≥K′h(n)KK′T(n)≈h(n)
আরও বিবেচনা
oωoOOoω
উপরের আলোচনায় আমি কিছুটা অনানুষ্ঠানিক হয়েছি। উইকিপিডিয়ায় প্রচলিত সংজ্ঞা এবং আরও গাণিতিক পদ্ধতির রয়েছে।
T(n)=O(f(n))O(f(n))nT∈O(f)
উদাহরণ: কিছু বাছাই করা অ্যালগরিদম
nO(n2)O(n2)kn−kn(n−1)/2n(n−1)/2n2Θ(n2)
O(n2)O(nlg(n))nlg(n)Θ(nlg(n))
O(n2)Θ(n2)Ω(n)Θ(nlg(n))
x≤yx>yΩ(n)nn−1Ω(nlg(n))KnKnlg(n)n!n!Θ(lg(n!))=Θ(nlg(n))Ω(nlg(n))
¹ বা অন্যান্য সংস্থান খরচ যেমন মেমরি স্পেস। এই উত্তরে আমি কেবল চলমান সময় বিবেচনা করি।