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