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

ترتیب دینے کا کام

بنیادی طور پر ترتیب دینے والے الجبرا کی کارکردگی کا اندازہ لگانا ہے، اکثر بڑے او نوٹ استعمال کرتے ہوئے کہا جاتا ہے. عام الجبرا میں مختلف اوسط اور بدترین پیچیدہ مرکبات ہوتے ہیں:

  • بِلّی قسم: O(n ^2)
  • Merge foup: O(n log n)
  • جلد جلد: O(n log n) اوسط، O(n ^2) بدترین کیس۔
  • ہیپ قسم : O(n log n)

کُل‌وقتی خدمت

مثلاً عددی عدد اور صوتی مقدار شمار کرنے سے حساب لگایا جا سکتا ہے۔مثلاً ببل ترتیب میں تشبیہات کی تعداد کو شمار کیا جا سکتا ہے نمبر نمبر2 سے متعین کیا جاتا ہے، جہاں n کا عدد عدد ہوتا ہے، زیادہ مؤثر الجبرا جیسے کہ برقیات کو ترتیب سے تقسیم کرتے ہوئے اعداد و شمار کی کل تعداد کو کم کرتے ہیں۔

الورۃ الأوَّم ڈیزائن میں تجارتی -فَصّات ہیں۔

مثال کے طور پر ، جلدی جلدی جلدی جلدی جلدی جلدی جلدی جلدی جلدی جلدی جلدی جلدی جلدی کریں مگر بُرے وقت میں بھی دیر ہو سکتی ہے ۔

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