الرئيسيةبحث

درجة فعالية

في سياق البحث عن خوارزم لحل مشكلة او لتنفيذ عملية معينة هناك اهمية لدرجة جدوى او درجة فعالية الخوارزم . تقاس درجة فعالية الخوارزم حسب مقياسين وهما :

1. الزمن اللازم لتنفيذ الخوارزم وهو المقياس الاهم حيث انه كلما قل الزمن اللازم لتنفيذ الخوارزم كلما اعتبر الخوارزم أكثر جدوى . ان التباين الكبير الموجود في قدرة وسرعة اجهزة الحاسوب المختلفة والنمو الدائم لهذه القدرة اوجب ايجاد مقياس لدرجة فعالية الخوارزم لا يتاثر بسرعة وقدرة جهاز الحاسوب وانما فقط بالخوارزم . من هنا فان درجة فعالية الخوارزم لا تقاس بالزمن اللازم لانجازه وانما بعدد الخطوات اللازمة كدالة لحجم الادخال ويرمز لها بالحرف ()O فمثلا ليجاد الحد الاكبر في مصفوفة احادية البعد عدد حدودها n نحتاج ل n خطوات لذلك فدرجة فعالية الخوارزم هي (O(n بينما لايجاد حد معين في مصفوفة حجمها n مرتبة نحتاج (log(n خطوات لذلك فدرجة فعالية الخوارزم هي((O((log(n .

2. حجم الذاكرة الزمن اللازم لتنفيذ الخوارزم . اهمية هذا المقياس هي في التوفير في أحد أهم الموارد المتاحة للتطبيقات المختلفة الا وهو الذاكرة (RAM) .