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

وقت کی بنیادی اہمیت

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

ڈیٹا کی تقسیم

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

عام ڈیٹا اسٹرکچرز اور ان کے آپریشنز

  • Arrays: [1] access o(1], indus and seconssion o(n) ہو سکتا ہے۔
  • Linked Lists: [1] Incoration and ser ser servetion O(1), رسائی O(n) ہے.
  • Hasha Tables: [1] تلاش کرنے، داخل کرنے، حذف ہونے کے لیے اوسط کیس، O(1)۔
  • بینری تلاش درخت : تلاش، داخلی، حذف شدہ درخت ہیں متوازن درختوں پر O(log n)۔
  • گرپش: آپریشن نمائندگی پر منحصر ہے؛ ادبی فہرست کاری غیر فعال O(1) یا O(n)۔

عملی طور پر کام انجام دینے کا طریقہ

مثال کے طور پر ، ایک متوازن بین‌الاقوامی تلاش کے درخت میں داخل ہونے کے عمل کو عام طور پر او ( لاگو n ) میں شامل کرنے کے لئے ، ایک قطار میں داخل کرنا ، او ( ۱ ) ہوتا ہے ۔

مجموعی پیچیدگی کا تعیّن کرنے کے لئے مختلف اقدام کی پیچیدہ خصوصیات کو زیرِبحث لائیں ۔