الجبرا کی پیچیدگی کو سمجھنا ان کی کارکردگی اور مناسبت سے مخصوص کام کے لیے ضروری ہے. یہ رہبری سے واضح، مرحلہ وار طریقہ کار فراہم کرتا ہے

الورۃ الکبیرۃ الکبیرۃ کیا ہے؟

الجبراً پیچیدگیوں کا اندازہ اس بات سے لگایا جاتا ہے کہ کس طرح کسی الموت کے نظام یا فضاء کے تقاضوں کو ان پٹ کے حجم سے اُگتا ہے اس سے مختلف الجبرا کا موازنہ کرنے میں مدد ملتی ہے اور کسی دئے ہوئے مسئلے کے لیے سب سے زیادہ مؤثر طریقہ انتخاب کرنے والا شخص ہے۔

پہلا قدم : بنیادی ذمہ‌داریوں کو پورا کریں

پہلا قدم وہ بنیادی عمل ہے جو الموت کے متحرک اوقات میں زیادہ تر تعاون کرتا ہے یہ تشبیہات، تفویض یا دیگر بار بار کیے گئے عملات ہو سکتے ہیں۔

ہدایت ۲ : آپریشنوں کا حساب

مثال کے طور پر ، ایک پونڈ‌اپ سائز کے کتنے عرصہ بعد ایک فاصلے پر چلنے والا شخص ایک line رشتے کی نشاندہی کرتا ہے جبکہ گھونسلے بنانے والے کونے والے کونے میں استعمال کرتے ہوئے یہ بات سمجھ سکتے ہیں کہ یہ کتنی مرتبہ کام انجام دیتے ہیں ۔

ہدایت نمبر ۳ : ترقی کا ذکر کریں

عملہ شمارندی اصطلاحات کو ریاضیاتی اصطلاح میں شامل کریں جیسے O(n)، O(n(dex)، O(log n)، O(log n)۔ یہ نوٹ بتاتا ہے کہ کس طرح داخلی پیمانے پر چلانے والے ذرات بڑھتی ہوئی مقدار کو بیان کرتا ہے۔

حقیقی-world مثال: الورۃ الجنۃ سے ترتیب دینا

دو قسم کے الموتات ملاحظہ کریں: ببل ترتیب اور میرج قسم کے مختلف اجزاء۔ ببل طرزیات کے مقابلے میں بار بار ایک چوتھائی وقت کی پیچیدگی، او(n ^2)۔ میرج کو ترتیب دینے سے ہر سطح پر لاجارمک کی گہرائی کو آپس میں بانٹتا ہے، ہر سطح پر ایک لاجریتھک کام کو حاصل کرتا ہے۔

سانچہ:ابتدائی ترتیب:

اس عمل میں کسی خاص مسئلے کے لئے سب سے مؤثر الموت کا انتخاب کرنے میں کلیدی آپریشنوں کی شناخت کرنا ، ان کی کارکردگی کو شمار کرنا اور ترقیاتی شرح کو ناپنا شامل ہے ۔