تحليل الخوارزميات: الفرق بين النسختين

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
JarBot (نقاش | مساهمات)
ط بوت:الإبلاغ عن رابط معطوب أو مؤرشف V4.6*
ط بوت:إضافة وصلة أرشيفية.
سطر 1:
'''تحليل الخوارزميات''' هو تحديد مقدار الموارد (Resources) (مثل الوقت وسعة التخزين) اللازمة لتنفيذ هذه الخوارزمية.<ref>{{مرجع ويب| مسار = https://www.britannica.com/topic/analysis-of-algorithms | عنوان = معلومات عن تحليل الخوارزميات على موقع britannica.com | ناشر = britannica.com| مسار الأرشيف = https://web.archive.org/web/20160806022807/https://www.britannica.com/topic/analysis-of-algorithms | تاريخ الأرشيف = 6 أغسطس 2016 }}</ref><ref>{{مرجع ويب| مسار = http://psh.techlib.cz/skos/PSH6611 | عنوان = معلومات عن تحليل الخوارزميات على موقع psh.techlib.cz | ناشر = psh.techlib.cz|مسار أرشيف= https://web.archive.org/web/20191214202843/http://psh.techlib.cz/skos/PSH6611|تاريخ أرشيف=2019-12-14}}</ref> معظم الخوارزميات تصمم للعمل مع مدخلات مطلقة الطول. عادة كفاءة و[[نظرية التعقيد الحسابي|التعقيد]] لخوارزمية يتحدد كدالة تتبع [[حجم المشكلة|طول المدخلات]] إلى عدد الخطوات (تعقيد الوقت '''time complexity''') أو أماكن التخزين (تعقيد المكان '''space complexity''')
 
تحليل الخوارزميات جزء مهم من [[نظرية التعقيد الحسابي]] لأنها تؤمن تقدير نظري للموارد اللازمة من أجل إنجاز خوارزمية لحل مسألة تحسبيبة.