فہرست کا خانہ:
تعریف - خلائی پیچیدگی کا کیا مطلب ہے؟
الگورتھم کی نشوونما میں خلائی پیچیدگی ایک میٹرک ہے جس کے ل the الگورتھم کو اپنے ان پٹس کے سلسلے میں کتنا ذخیرہ کرنے کی ضرورت ہے۔ یہ پیمائش کچھ قسم کے پروگرامنگ تشخیص میں انتہائی کارآمد ہے کیوں کہ انجینئر ، کوڈر اور دوسرے سائنس دان یہ دیکھتے ہیں کہ ایک خاص الگورتھم کس طرح کام کرتا ہے۔
ٹیکوپیڈیا اسپیس کمپلیکسٹی کی وضاحت کرتا ہے
پیشہ ور افراد الگورتھم کی جگہ کی پیچیدگی کو ظاہر کرنے کے لئے ٹھوس مساوات کا استعمال کرسکتے ہیں جہاں N کے برابر ہے۔ پیش کش کی مختلف شکلیں جیسے "بگ اے" اشارے استعمال کیے جاسکتے ہیں۔
ایک وجہ یہ ہے کہ الگورتھم کی جگہ کی پیچیدگی کا اندازہ لگانا ضروری ہے ، جس جگہ کے لئے ان پٹ کے مقابلے میں اس کی ضرورت ہوتی ہے ، وہ یہ ہے کہ کچھ الگورتھم خاص حدود کے ساتھ بنائے گئے ہیں۔ کچھ کو اسٹوریج اسپیس کے کل استعمال پر ٹوپی کے ساتھ ڈیزائن کیا گیا ہے ، جس کے نتیجے میں کسی حد تک اور غلط استعمال کا نتیجہ نکل سکتا ہے۔ دوسرے استعمال کیے جانے کی جگہ سے قطع نظر عین مطابق نتائج نافذ کرنے کے لئے بنائے جاتے ہیں۔
خلائی پیچیدگی پیشہ ور افراد کے لئے الگورتھم کے نقش کو دیکھنے کے لئے سیدھا سا راستہ ہے۔ مثال کے طور پر ، انجینئر پروگرام کی ہدایات ، متغیر اقدار کے ل memory میموری ، اور مرکزی یا معاون میموری کی دیگر اقسام کو ذخیرہ کرنے کے ل add میموری کو شامل کرسکتے ہیں تاکہ پروگرام کو دیئے گئے اعداد کی تعداد کے ساتھ میموری کی ایک پوری تعداد حاصل ہوسکے۔ اس سے پیشہ ور افراد کو کام کرنے میں وسائل کی ضروریات کے لئے منصوبہ بندی کرنے میں مدد ملتی ہے۔
