الگورتھمک کارکردگی

Algorithmic Efficiency اس بات کا ایک پیمانہ ہے کہ وسائل کے استعمال کی نسبت ایک الگورتھم اپنے دیئے گئے کام کو کتنی اچھی طرح سے انجام دیتا ہے۔ ایک موثر الگورتھم وسائل کی کم سے کم مقدار کا استعمال کرتے ہوئے زیادہ سے زیادہ کام کرتا ہے، جیسے کہ وقت، اسٹوریج، میموری یا توانائی۔ الگورتھمک کارکردگی کو وقت کی پیچیدگی اور جگہ کی پیچیدگی کے لحاظ سے ماپا جا سکتا ہے۔ کمپیوٹر سائنس میں، ایک موثر الگورتھم کے تصور کا موازنہ اکثر "بہترین" یا "بہترین" الگورتھم سے کیا جاتا ہے۔

وقت کی پیچیدگی اس بات کا ایک پیمانہ ہے کہ ایک الگورتھم اپنے کام کو مکمل کرنے میں اس کے ان پٹ کے سائز کے لحاظ سے کتنا وقت لیتا ہے۔ وقت کی پیچیدگی O(n) کے ساتھ الگورتھم کا مطلب ہے کہ اسے مکمل ہونے میں لکیری وقت لگتا ہے، جہاں n ان پٹ کا سائز ہے۔ وقت کی پیچیدگی O(n^2) والا الگورتھم حساب کرنے میں چوکور وقت لیتا ہے۔

خلائی پیچیدگی ایک الگورتھم استعمال کرنے والی میموری کی مقدار کا ایک پیمانہ ہے۔ خلائی پیچیدگی کے لیے میموری کے معیار میں کل خلائی پیچیدگی (الگورتھم کی دوڑ کے اختتام پر استعمال ہونے والی کل میموری)، ورکنگ اسپیس کی پیچیدگی (الگورتھم کے چلنے کے کسی بھی وقت میں استعمال ہونے والی زیادہ سے زیادہ میموری) اور معاون خلائی پیچیدگی (الگورتھم کے لیے اس کے لیے جگہ درکار ہے۔ غلط کام کرنا)۔ وقت کی پیچیدگی کی طرح، خلائی پیچیدگی بھی بگ او اشارے میں ظاہر کی گئی ہے۔

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