انتقل إلى المحتوى

تحليل الخوارزميات

من ويكيبيديا، الموسوعة الحرة

تحليل الخوارزميات[1] هو تحديد مقدار الموارد (Resources) (مثل الوقت وسعة التخزين) اللازمة لتنفيذ هذه الخوارزمية.[2][3] معظم الخوارزميات تصمم للعمل مع مدخلات مطلقة الطول. عادة كفاءة والتعقيد لخوارزمية يتحدد كدالة تتبع طول المدخلات إلى عدد الخطوات (تعقيد الوقت time complexity) أو أماكن التخزين (تعقيد المكان space complexity)

تحليل الخوارزميات جزء مهم من نظرية التعقيد الحسابي لأنها تؤمن تقدير نظري للموارد اللازمة من أجل إنجاز خوارزمية لحل مسألة تحسبيبة.

انظر أيضا

[عدل]

مصادر

[عدل]
  1. ^ معجم البيانات والذكاء الاصطناعي (PDF) (بالعربية والإنجليزية)، الهيئة السعودية للبيانات والذكاء الاصط��اعي، 2022، ص. 40، QID:Q111421033
  2. ^ "معلومات عن تحليل الخوارزميات على موقع britannica.com". britannica.com. مؤرشف من الأصل في 2016-08-06.
  3. ^ "معلومات عن تحليل الخوارزميات على موقع psh.techlib.cz". psh.techlib.cz. مؤرشف من الأصل في 2019-12-14.