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

وقت کی کمی کیا ہے ؟

وقت پیچیدگی کی پیمائش کرنے والے وقت کے حساب سے ایک الموت اپنے داخلی حجم کے لحاظ سے رشتہ دار کو پورا کرنے کے لیے درکار ہوتا ہے۔اس میں بڑے اوون کا استعمال کیا جاتا ہے جو ایک الموت کے چلنے والے وقت کی بالائی حد کو بیان کرتا ہے یہ مختلف الجبراً ہارڈ ویئر یا عمل آوری سے قطع نظر مختلف الجبراً موازنہ کرنے میں مدد دیتا ہے۔

عام تلاش الورۃ اور ان کی جمعیات ہیں۔

  • [LLLT:0] Lener تلاش: O(n)
  • بینری تلاش : O(log n)
  • O( ⁇ n]] -
  • [Expontial تلاش: O(log n)

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

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

ایک تلاش‌شُدہ الموت کے وقت کی پیچیدگی کا اندازہ لگانے کیلئے ، اس بات کا اندازہ لگائیں کہ آپ کس حد تک انتہائی پیچیدہ ہیں ۔

  • ہر مرحلے میں کئے گئے بنیادی عمل کو نا منتخب کريں
  • یہ طے کریں کہ یہ آپریشن کتنے بار کئے جاتے ہیں جیسے کہ انپٹ سائز میں اضافہ ہوتا ہے ۔
  • اس رشتے کا اظہار بڑے او نوٹیشن استعمال کرتے ہوئے کریں.

مثلاً لکیر تلاش میں، الموت ہر عنصر کا جائزہ لیتا ہے یہاں تک کہ اسے نشانہ مل یا آخر تک پہنچ جاتا ہے۔اس کے آخر میں یہ تمام عناصر کا جائزہ لیتا ہے، جس کے نتیجے میں O(n) پیچیدگی پیدا ہوتی ہے۔