ما هي الخوارزمية؟
الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithme» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار.
خوارزميات الوقت شبه متعددة الحدود هي خوارزميات يتم تشغيلها بشكل أبطأ من زمن كثير الحدود ، ولكنها ليست بطيئة جدًا حتى تصبح وقتًا أسيًا. أسوأ حالة تشغيل وقت خوارزمية شبه متعددة الحدود هي لبعض ثابتة . formula_24formula_25إذا كان الثابت "c" في تعريف الخوارزميات الزمنية متعددة الحدود يساوي 1 ، نحصل على خوارزمية زمن متعددة الحدود ، وإذا كان أقل من 1 ، نحصل على خوارزمية وقت خطي sub-timeear.