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

لائنار تلاش

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

بدترین صورت میں جب عناصر موجود نہ ہوں یا آخر میں الموت تمام چیزوں کا جائزہ لیتا ہے جس کے نتیجے میں ] کے وقت کی پیچیدگی پیدا ہوتی ہے۔

بِناری تلاش

بینری تلاش کے اعداد و شمار پر کام کرتے ہیں، تلاش کے دوران میں بار بار تقسیم کرتے ہیں

بینکاری تلاش کا وقت ہے [log n] ضلع قصور میں جس سے بڑے ڈیٹا کی تلاش میں اسے بڑی تیزی سے تیزی سے تیزی سے ترقی دی گئی۔

ہس میز تلاش

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

مثالی حالات میں، وقت پیچیدگی [1] [1]. تاہم، انفلیشن [n] بدترین معاملے میں میں اداکاری کی طرف شرمناک ہو سکتی ہے۔

تلاش الورۃ الکبیر کی جمع ہے۔

  • لائنار تلاش: O(n)]
  • بنرانی تلاش: [log n]
  • حاشیہ مسند طلب: O(1] اوسط سے۔