تحليل الخوارزميات
من ويكيبيديا، الموسوعة الحرة
تحليل الخوارزميات هو تحديد مقدار المصادر (مثل الوقت و سعة التخزين) اللازمة لتنفيذ هذه الخوارزمية . معظم الخوارزميات تصمم للعمل مع مدخلات مطلقة الطول. عادة كفاءة و التعقيد لخوارزمية يتحدد كدالة تتبع طول المدخلات إلى عدد الخطوات (تعقيد الوقت time complexity ) أو أماكن التخزين (تعقيد المكان space complexity )
تحليل الخواروميات جزء مهم من نظرية التعقيد الحسابي لأنها تؤمن تقدير نظري للمصادر اللازمة من أجل إنجاز خوارزمية لحل مسألة تحسبيبة .
[تحرير] انظر أيضا
- Polynomial time
- NP-Complete
- Donald Knuth
[تحرير] مصادر
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Chapter 1: Foundations, pp.3–122.
