کمپیوٹر سائنس میں ایک بنیادی نظریہ ہے. وہ مسائل کو چھوٹے سے چھوٹے، اسی طرح کے زیر استعمال بم. اپنے وقت کی پیچیدگیوں کو سمجھنے میں ان کی کارکردگی اور کارکردگی کا جائزہ لینے میں مدد کرتے ہیں۔

وقت کی کمی کیا ہے ؟

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

اصلاح الجبراً الجبراً۔

اگر آپ کسی مسئلے کو حل کرنے کے لئے ایک ہی کام کو چھوٹے سے طریقے سے استعمال کرتے ہیں تو آپ اِسے سمجھنے کے لئے اِس بات کو سمجھنے کے لئے کہ آپ اِس میں کیا کچھ کر سکتے ہیں ، یہ بات جاننا ضروری ہے کہ آپ کے پاس کتنا وقت ہے ۔

عام طور پر کیلکشن کیلئے

دوبارہ تعلقات کو حل کرنے کے لیے دو بنیادی طریقے استعمال کیے جاتے ہیں:

  • [6] زیریں مدوجزر : حلول کو حل کرکے اسے بے ترتیبی کے ذریعے تصدیق کرتا ہے۔
  • ریکرشن درخت کا موقف : ہر سطح پر اخراجات کو پورا کرنے کے لیے دوبارہ دوبارہ درخت کے طور پر دوبارہ اُٹھا کر رکھ دیں۔

مثلاً ری میک ٹی(n) = 2T(n/2) + n میں تقسیم شدہ اور کنکور الجبرا کو بیان کیا گیا ہے. سولنگنگ اس طرح O(n log n) کی ایک وقتی پیچیدگی پیدا کرتی ہے۔