books complexity scales
If you do not find what you're looking for, you can use more accurate words.
View more
Source: wikipedia.org
مقاييس التعقيد (Info)
التعقيد هو تحديد أحد خصل الآلة لكل المُدخلات (مثل : الوقت أو كمية المساحة الاضافية) والتي نريد قياسها، كما في الخوارزميات كان هناك مقياس "النجاعة" هو وقت الخوارزمية ولعلنا أردنا في بعض المسائل تحديد كمية الوقت مثلا : في مسألة تصفيف الاعداد، يمكننا حل هذه المسألة بواسطة تصفيف الفقاعة بوقت (O(n2 بهذا نكون قد حصرنا الوقت وهكذا فاننا نعلم أن كل مُدخل لن يلزمه أكثر من هذا الوقت، وقياس وقت آلة تورنغ يكون بعد عدد الخطوات حتى توقف الآلة وإخراج النتيجة . بشكل رياضي : لتكن دالة، نقول أن آلة تورنغ تعمل خلال وقت إذا لكل مُدخل الوقت (عدد خطوات الحساب أو بشكل مكافئ عدد الصور حتى الوصول لصورة نهائية) اللازم للالة M هو (نرمز لطول x ب-|x| ). الدالة (f(n هي حد على وقت M .
