تیسری تلاش کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - ٹرنری سرچ کا کیا مطلب ہے؟

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

ٹیکوپیڈیا ٹرنری سرچ کی وضاحت کرتا ہے

تقسیم اور فتح الگورتھم بار بار کام کرتے ہیں۔ بار بار چلنے والی کارروائیوں کے ذریعہ ، الگوریتھم تلاش کی فیلڈ کو تنگ کرتے ہیں (یعنی تلاش کے ڈیٹا کا ڈھانچہ) تاکہ تلاش کی قیمت کو الگ کیا جاسکے۔ تیسری تلاش میں ، الگورتھم سرچ فیلڈ کو تیسرے حصوں میں تقسیم کرتا ہے اور ان میں سے دو تہائی سے کم سے کم یا زیادہ سے زیادہ قدر الگ کرتا ہے۔ بار بار کام کرنا ، الگورتھم اگر موجود ہو تو تلاش کی قدر کو الگ تھلگ کرسکتا ہے۔ مثال کے طور پر ، دستیاب 30 اختتامی نوڈس میں سے ، پہلی آرڈر کی ترینیری تلاش 30 سے ​​10 تک کھیت کو تنگ کردے گی ، اور دوسری سطح کی تلاش اسے 10 سے 3 یا 4 تک محدود کردے گی۔