If you do not find what you're looking for, you can use more accurate words.
يقال أن الخوارزمية هي وقت أسي ، إذا كانت T ( n ) أعلى من 2 poly ( n ) ، حيث يكون poly ( n ) متعدد الحدود في n . بشكل أكثر رسمية ، الخوارزمية هي وقت أسي إذا كانت T ( n ) يحدها O (2 n k ) لبعض k الثابت . المشاكل التي تعترف خوارزميات الأسيّة الزمنية على آلة تورنج حتمية تشكل فئة التعقيد المعروفة بـ EXPTIME .
في بعض الأحيان ، يتم استخدام الزمن الأسي للرجوع إلى الخوارزميات التي تحتوي على T ( n ) = 2 O ( n ) ، حيث تكون الأسس على الأغلب دالة خطية لـ n . وهذا يثير الطبقة تعقيد E .