تعقيد أي خوارزمية
تحدد بواسطة القوة الحسابية المطلوبة لتنفيذها .
التعقيد الحسابي لخوارزمية غالبا ما
يقاس بواسطة متغيرين :
T ( لتعقيد الوقت Time Complexity )
S ( لتعقيد المساحة Space Time أو متطلبات الذاكرة ) .
كلا من T و S في الغـالب يعبر عنهما
كدوال لـ n , حيث n هو حجم المدخل (Input ) .
( هناك مقاييس أخرى
للتعقيد :
عدد البتات العشوائية
سعـة حزمة الاتصال (Bandwidth ) ,
كمية البيانات ,
وهكذا ) .
ليست هناك تعليقات:
إرسال تعليق