درجة فعالية

عودة للموسوعة

درجة فعالية


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

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

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

تاريخ النشر: 2020-06-04 06:50:00
التصنيفات: حوسبة

مقالات أخرى من الموسوعة

سحابة الكلمات المفتاحية، مما يبحث عنه الزوار في كشاف:

آخر الأخبار حول العالم

فيصل فجر “يستنجد” بالبرازيلي داني ألفيش لاثارة الركراكي

المصدر: موقع الدار - المغرب التصنيف: مجتمع
تاريخ الخبر: 2022-11-08 18:25:21
مستوى الصحة: 59% الأهمية: 60%

ايتو : نهائي كأس العالم سيكون بين المغرب والكاميرون

المصدر: كِشـ24 - المغرب التصنيف: سياسة
تاريخ الخبر: 2022-11-08 21:15:24
مستوى الصحة: 43% الأهمية: 39%

"البيجيدي": "لا إجراءات لمكافحة الفساد في مشروع مالية 2023 "

المصدر: الأول - المغرب التصنيف: سياسة
تاريخ الخبر: 2022-11-08 18:25:55
مستوى الصحة: 46% الأهمية: 67%

كوب 27..إطلاق المبادرة الافريقية لكليات إدارة الأعمال للقيادة المناخية

المصدر: زاكورة بريس - المغرب التصنيف: سياسة
تاريخ الخبر: 2022-11-08 21:15:18
مستوى الصحة: 18% الأهمية: 29%

الخطاب الملكي يكرس مقاربة مندمجة لتنمية الصحراء (خبير كولومبي)

المصدر: موقع الدار - المغرب التصنيف: مجتمع
تاريخ الخبر: 2022-11-08 18:25:22
مستوى الصحة: 55% الأهمية: 58%

النقل الطرقي .. تقديم دعم إضافي لفائدة المهنيين (وزارة)

المصدر: موقع الدار - المغرب التصنيف: مجتمع
تاريخ الخبر: 2022-11-08 18:25:23
مستوى الصحة: 51% الأهمية: 64%

"البيجيدي": "لا إجراءات لمكافحة الفساد في مشروع مالية 2023 "

المصدر: الأول - المغرب التصنيف: سياسة
تاريخ الخبر: 2022-11-08 18:25:57
مستوى الصحة: 51% الأهمية: 69%

تحميل تطبيق المنصة العربية