اس مضمون میں ہم دیکھیں گے کہ کمپیوٹر پروگرامز کی کارکردگی کو بہتر بنانے کے لئے کس طرح کے الموت کو مختلف خطرات میں کام کرنے میں مدد دیتا ہے ۔

الورۃ الجندل سے ترتیب دیتے ہیں۔

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

تیز رفتار کو اپنی اوسط شرح کی وجہ سے وسیع پیمانے پر استعمال کیا جاتا ہے، کے ساتھ ساتھ ایک وقت کی پیچیدگی [FLT] [n logN]]]]۔ میرجيٹ بھی اسی اوسط پیچیدگی کے ساتھ پیش کرتا ہے مگر اس کے لیے مزید یادداشت درکار ہوتی ہے۔ببليکل،[FT2] [FT]] کی بدترین پیچیدگی ہے اور اس کے برعکس [FTTT] بڑا ڈیٹا کے لیے کافی ہے۔

الورۃ کی تلاش

تلاش الجبرا کے متعلق معلومات کسی ڈیٹا سیٹ کے اندر مخصوص اعداد تلاش کرنا۔ ان کی کارکردگی کا انحصار ڈیٹا ترکیب اور الجبرا کے استعمال پر ہے. لائنر تلاش کرنے والے ہر عنصر Seccially، کی بدترین پیچیدگی کے ساتھ۔

بینکاری تلاش، تقسیم اعداد و شمار، قابل تجدید کارکردگی ] کے ساتھ ساتھ وقت کی پیچیدگیوں کے ساتھ [log n]. یہ بار بار تلاش کی کیفیت کو آپس میں تقسیم کرتا ہے، جس کی ضرورت ہے مقابلے کی تعداد کو کم کرتا ہے۔

کیس مطالعے کے مضامین کا مقصد

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

  • جلد: تیز رفتار کارکردگی، O(n log n)]۔
  • میرج طرز: قابلِ عمل، پائیدار، O(n log n)
  • ببل سٹی: سادہ مگر سست، O(n ^ ا ب]
  • لائنار تلاش: سیکینال، [n]
  • بینکاری تلاش: تقسیمی ڈیٹا پر Efficent, [log n]