بڑے پیمانے پر نوٹ ایک ریاضیاتی تصور ہے جسے الجبرا کی کارکردگی کے لیے استعمال کیا جاتا ہے۔اس میں یہ موازنہ کیا جاتا ہے کہ کس طرح ایک الموت کے نظام یا فضاء کے تقاضوں کو جب انپٹ سائز میں اضافہ ہوتا ہے. بڑے پیمانے پر بڑے پیمانے پر کوڈ کو منتخب کرنے اور مخصوص کاموں کے لیے مناسب الجبراًاًا الجبراً منتخب کرنے کے لیے کتنا ضروری ہے۔

بڑے پیمانے پر نوٹ کرنا

بڑے پیمانے پر نوٹ کسی الموت کی ترقی کی شرح کے اوپری حصے کا اظہار کرتا ہے. یہ ان کی بدترین کارکردگی پر مبنی کلاس رومز کے لیے ایک طریقہ فراہم کرتا ہے. عام طور پر بڑے بڑے پیمانے پر امتیازی اداروں میں [1] [1]،، ، [5]]:O(LFLT)، [3]:TT]، [3]]]، [3]]]:

کلکولانگ بگ او فار الگرتھس (Algorithms) کے لیے

کلکلوٹیشنوں میں شامل ہے کہ ایک ذرہ کے عمل کو آپس میں ملانے والے کسی نابض کو متعین کرتا ہے مثلاً ایک سادہ سی سیریز جو N اوقات کو چلاتی ہے [n]]] [N]]]]]]]]] میں موجود ہے تاکہ ہر N کا نتیجہ [FLT2] سے حاصل ہوتا ہے۔[FLT2]] [FT3]]]] یہ حسابات بڑی معلومات کے ساتھ انجام دے گا۔

بڑے نتائج کو مسترد کرنا

بڑے نتائج میں ترقیاتی شرح اور عملی مفہوم کو سمجھنا شامل ہے۔الوريطم جن ميں کم بگ او کلاسيشن عام طور پر بڑے بڑے اندراج پر تیزی سے چلتا ہے۔لیکن بغيعيع ميں اکثر كے ساتھ مسلسل اور زیریں اصطلاحات کو نظر انداز کرتے ہيں جو اثر انداز ہوتے ہيں۔

عام بڑے درجے کی کلاسز کی شناخت

  • [1] [1]: قسطنطنیہ وقت، غیر منقسم ہے۔
  • O(log n): [goritithmic وقت، جیسے کہ داخلی اضافہ ہوتا ہے آہستہ آہستہ بڑھتا جاتا ہے۔
  • [n]: لائنار وقت، انتہائی مقدار میں کشش ثقل کے ساتھ ساتھ ترقی کرتا ہے۔
  • O(n log n): [حوالہ درکار] چترال سے زیادہ تیز رفتار، عام طور پر قابل عمل الجبراً۔
  • [1] O(n ^ ا ب]: [حوالہ درکار] Quadratic وقت، کارکردگی میں بڑی بڑی ان پٹوں کے ساتھ تیزی سے کمی واقع ہوتی ہے۔