ما هي الخوارزمية؟
خوارزمية
الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithme» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار.
تعقيد الوقت
على هذا النحو ، يجب أن توفر الخوارزمية إجابة دون قراءة المدخلات بأكملها ، وتعتمد بياناتها بشكل كبير على الوصول المسموح به إلى المدخلات. عادة للمدخلات التي يتم تمثيلها كسلسلة ثنائية "b " ، ... ، "b " يفترض أن الخوارزمية يمكن في الوقت المناسب طلب O (1) والحصول على قيمة "b " لأي "i" .