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

سمجھ‌دارانہ تلاش الورِتھمس

تحقیقی الجبرا بار بار کسی ڈیٹا بیس کے مختلف حصوں پر تحقیق کرنے کے لیے خود کو فون کرتے ہیں۔عام مثالوں میں بینری تلاش اور گہرائی کی تلاش شامل ہے۔ان کے وقت کی پیچیدگیوں کو جانچنے کی کلید یہ ہے کہ کس قدر ریکی دعوتیں تیار کی جاتی ہیں اور ہر پکار میں کتنا کام کیا جاتا ہے۔

کیلکلنگ وقت کو کمپلیکس (Calculating Time Complexity) ہے۔

عمل میں ایک ایسے دوبارہ پیدا کرنے والا تعلق قائم کرنا شامل ہے جو اعداد و شمار کے حجم پر مبنی مجموعی وقت کو بیان کرتا ہے۔مثلاً بینکاری تلاش میں ہر رد عمل کو ڈیٹا کی بنیاد پر شمار کیا جاتا ہے، جس کی وجہ سے T(n(2) کے دوبارہ باہمی تعلق کی طرف بڑھنے لگتا ہے، یعنی T(n/2) + c، جہاں مقابلے کے لیے مسلسل وقت ہوتا ہے۔

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

مثال کے طور پر ڈیٹا سیٹ اینالیز

1000 عناصر کے ساتھ اعداد و شمار پر غور کریں. بینری تلاش کے استعمال سے، سب سے زیادہ مقابلے کی تعداد تقریباً log2(1000) ہے ⁇ 10۔ یہ ہر مرحلے میں موجود ڈیٹا کی ترسیل کی کارکردگی کو ظاہر کرتا ہے جو ڈیٹا کی سیٹ کو تقسیم کرتی ہے۔

  • ڈیٹا سیٹ حجم: عناصر کی تعداد
  • تقسیم: ہر مرحلہ کے حساب سے ڈیٹا سیٹ کرتا ہے۔
  • دوبارہ تعلق : ٹی(n) = T(n/2) + C
  • حل : O(log n) وقت کی پیچیدگی
  • مثال: 1000 عناصر تقریباً 10 تشبیہات لازمی ہیں۔