English  

كتب exponential time

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

الوقت الأسي (معلومة)


يقال أن الخوارزمية هي وقت أسي ، إذا كانت T ( n ) أعلى من 2 poly ( n ) ، حيث يكون poly ( n ) متعدد الحدود في n . بشكل أكثر رسمية ، الخوارزمية هي وقت أسي إذا كانت T ( n ) يحدها O (2 n k ) لبعض k الثابت . المشاكل التي تعترف خوارزميات الأسيّة الزمنية على آلة تورنج حتمية تشكل فئة التعقيد المعروفة بـ EXPTIME .

في بعض الأحيان ، يتم استخدام الزمن الأسي للرجوع إلى الخوارزميات التي تحتوي على T ( n ) = 2 O ( n ) ، حيث تكون الأسس على الأغلب دالة خطية لـ n . وهذا يثير الطبقة تعقيد E .

المصدر: wikipedia.org