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

بنیادی آپریشن اور انکی پیچیدہ خصوصیات

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

آپریشن

کسی متصل فہرست کے شروع میں ایک ربڑ کا استعمال مسلسل وقت لگتا ہے، [1] [1][1]، کیونکہ یہ چند نقطہ نظر کو شامل کرنے کا تقاضا کرتا ہے. تاہم، کسی مخصوص مقام پر اس مقام پر تبدیلی کے لیے درکار ہے، جو لائن وقت، [FLT2] [n] [FLT:T] [n:TT]

آپریشن کی ناکامی

پہلے پہل ربن کو تسلیم کرنا O(1][1] آپریشن، جیسا کہ اس میں صرف نقطہ بالائی تجدید شامل ہے. کسی مخصوص مقام پر ایک ربن کو اس پر اعتراض کرنا، نتیجہ میں او او(n) پیچیدگیوں کا تقاضا کرتا ہے۔

خطرناک اور تلاش

کسی خاص عنصر یا انجام تک پہنچنے کیلئے جڑے ہوئے فہرست کو تلاش کرنے میں ہر ایک مرتبہ جانا شامل ہے جس کی وجہ سے [n]] کی ایک لائنر ٹائم پیچیدگی ہے ۔

  • سر میں رکاوٹ : O(1)]
  • مقامِ مقام پر متناسقات: [n]
  • سر پر مایوسی: O(1]]
  • مقامِ مقام پر ناقابلِ قبول : O(n)]۔
  • [n]