خوارزمية
الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithme» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار.و قد أثُبت أنه لاحاجة إلى تراكيب إضافية. استخدام هذه التراكيب الثلاث يسهل فهم الخوارزمية واكتشاف الأخطاء الواردة فيها وتغييرها.
تعقيد الوقت
يقال أن الخوارزمية هي وقت أسي ، إذا كانت "T" ( "n" ) أعلى من 2 ، حيث يكون poly ( "n" ) متعدد الحدود في "n" . بشكل أكثر رسمية ، الخوارزمية هي وقت أسي إذا كانت "T" ( "n" ) يحدها O (2 ) لبعض "k" الثابت . المشاكل التي تعترف خوارزميات الأسيّة الزمنية على آلة تورنج حتمية تشكل فئة التعقيد المعروفة بـ EXPTIME .
في بعض الأحيان ، يتم استخدام الزمن الأسي للرجوع إلى الخوارزميات التي تحتوي على "T" ( "n" ) = 2 ، حيث تكون الأسس على الأغلب دالة خطية لـ "n" . وهذا يثير الطبقة تعقيد E .