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

الورۃ الجنۃ کو ترتیب دینے کا وقت جامعیت ہے۔

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

مثلاً، ببل طرز کے پاس ایک بدترین وقت کی پیچیدگی ہے [n ] [n ^2]، ، اسے بڑے ڈیٹا کے لیے بے حد اہمیت دیتا ہے. اس کے برعکس، میرج کو ترتیب میں ایک بدترین پیچیدگی [FLT2]] [ON(LT2]]][LT3] ہے، جو زیادہ قابل رسائی ہے۔

الورۃ الورۃ الجنۃ کو ترتیب دینے کی اسپیس کمپلیکس (space Complexity of Algoriths)۔

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

مثال کے طور پر ، جلد کے طرزِزندگی میں عام طور پر [log n] دوبارہ دعوت دینے کی وجہ سے کی جگہ درکار ہے جبکہ Mergeious [n] [n] عارضی طور پر عارضی طور پر عارضی طور پر استعمال کے لیے جگہ درکار ہے۔

الغزالیوں کو ترتیب دینے کی مثالیں

  • بِلاوجہ ترتیب
  • انتخاب کا انتخاب کریں
  • ترتیب
  • قسم
  • جلدی سے ترتیب دیں