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

جِلد کو ترتیب دیا جاتا ہے

جب تک ہر سُوریہ میں ایک عنصر پایا جاتا ہے ۔

ملاپ کی پیچیدہ پیچیدگی [n log n] بہترین، اوسط اور بدترین معاملات میں ایک دوسرے سے فرق کرنے کی وجہ سے یہ مسلسل مختلف ہوتی ہے اور اسے مؤثر طریقے سے آپس میں ملاتی ہے۔

Space پیچیدگی [n] تقسیم کے دوران عارضی طور پر ضرورت کی وجہ سے

جلد کو حل کریں

جلد ہی ایک ایسے عنصر کا انتخاب کریں جو اُس کی ساخت سے بھی کم ہے ۔

اوسط وقت پیچیدگی [O(n log n]]، لیکن بدترین صورت میں، جیسے کہ جب سب سے چھوٹا یا بڑا عنصر ہمیشہ محیط کے طور پر منتخب کیا جاتا ہے تو وہ اوون [FLT2] [FLT] کے لیے رسوا کرتا ہے۔

تیز رفتار کے لیے فضاء پیچیدگی عام طور پر [لوگ n]] ری ایکٹر اسٹاک اسپیس کی وجہ سے لیکن یہ عمل آوری پر منحصر ہو سکتا ہے۔

پیچیدہ کاموں کی اہمیت

  • Merge seider - وقت : [n log n]، اسپیس: [n][n]][[حوالہ درکار]۔
  • First seiod - وقت : [Average O(n log n]], Worst O(n Ed2), Space: [fLT] [log]]]۔