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