تحليل الخوارزميات هو تحديد مقدار الموارد (Resources) (مثل الوقت وسعة التخزين) اللازمة لتنفيذ هذه الخوارزمية. معظم الخوارزميات تصمم للعمل مع مدخلات مطلقة الطول. عادة كفاءة والتعقيد لخوارزمية يتحدد كدالة تتبع طول المدخلات إلى عدد الخطوات (تعقيد الوقت time complexity) أو أماكن التخزين (تعقيد المكان space complexity)
تحليل الخوارزميات جزء مهم من نظرية التعقيد الحسابي لأنها تؤمن تقدير نظري للموارد اللازمة من أجل إنجاز خوارزمية لحل مسألة تحسبيبة.
مصادر
Thomas H. Cormen, Charles E. Leiserson, رونالد ريفست, and كليفورد شتاين. مقدمة في الخوارزميات (كتاب), Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Chapter 1: Foundations, pp. 3–122.
نحن بحاجة لملفات تعريف الارتباط لكي يعمل هذا الموقع. يرجى تمكينها للمتابعة.
نحن نظهر لك هذه الرسالة لأننا نحترم خصوصيتك.
بإستخدامك هذا الموقع أنت توافق لنا على جمع ملفات تعريف الارتباط "الكوكيز" لتقديم تجربة مستخدم أفضل،
المزيد من التفاصيل.
لا يمكن تصفح الموقع طالما رفضت استخدام الكوكيز لأن الموقع يعتمد عليه بشكل أساسي للعمل