شہری اینڈمپ؛ اسٹرکچرل انجینئری؛
جب تک یہ کام مکمل نہیں ہو جاتا ، وقت کو کیسے ترتیب دیا جائے ؟
Table of Contents
جاوا الجبرا کی پیچیدگیوں کو سمجھنے میں ان کی کارکردگی اور کارکردگی کا جائزہ لینے میں مدد کرتا ہے۔اس سے اندازہ ہوتا ہے کہ کس طرح ایک الموت کی گردش ان پٹ ڈیٹا کے حجم سے بڑھتی ہوئی ہوتی ہے یہ مضمون جاوا الجبرا کی وقتی پیچیدگیوں کا حساب لگانے کے لیے بنیادی اقدامات کی وضاحت کرتا ہے۔
اِس کے بعد اُس نے اُس سے کہا : ” مَیں نے . . .
پہلا قدم ہے الموت کی ساخت کا تجزیہ کرنا۔ بنیادی عمل جس میں زیادہ تر حصہ رنوں میں آتا ہے مثلاً sounds، reursives یا sounded آپریشنز وغیرہ شامل ہیں۔
آپریشنوں کی تعداد
مثال کے طور پر ، ایک ایسے عملے کی تعداد کو شمار کریں جو ایک شخص کو شمار کرنے کے لئے استعمال کرتا ہے ۔
احساسِتنہائی کا اظہار کریں
عملداری شمارندی اعداد کو بڑے اوون میں شامل کریں جو الموت کی ترقی کی شرح کے اوپری حصے کی تفصیل بیان کرتا ہے۔عام پیچیدہات میں O(1)، O(log n)، O(n)، O(n(n))، O(n log n)، O(n)، O(n). O(n). بااختیار اصطلاح کو بااختیار کرنا جیسے کہ n بڑے ہو جاتا ہے۔
مثال : لوپ ایناالیس
ایک سادہ سا جاوا کی مثال پر غور کریں:
یہ ذرہ محیط ہوتا ہے اس لئے اس کا وقت پیچیدہ ہوتا ہے O(n)۔ اگر اس میں موجود گنبدوں کو ملا کر ان کی پیچیدہ خصوصیات کو ضرب دیا جائے تو اس کے مطابق ان کی پیچیدہ چیزوں کو بڑھا دیا جاتا ہے۔
- مرکزی عمل کو اٹھا ئيں
- شمار کریں کہ کتنے بار ادا کرتے ہیں۔
- بڑے پیمانے پر جمع کا اعلان کریں
- بڑے n کے لیے سب سے اعلیٰ ترتیب کی اصطلاح پر توجہ مرکوز کیجئے۔