تصميم خوارزمية
الخوارزمية هو مصطلح يشير إلى مجموعة محدودة ومعينة من الخطوات، حيث أن كل واحدة من هذه الخطوات قد تتطلب في حد ذاتها واحد أو أكثر من العمليات الحسابية والمنطقية ، وإذا ما تم إتمام وتنفيذ هذه الخطوات بشكل صحيح فإنه سوف نحصل على نتيجة أو على مجموعة من النواتج بعد فترة محدودة ومعينة من الوقت اللازم لتنفيذ ذلك .
وهناك مجموعة وعناصر من القيود والممانعات على نوع العمليات التي يمكن أن تتضمن وتحيط الخوارزمية وهي التالي:
تعقيد الوقت
الخوارزمية التي تستخدم موارد أسيّة هي حُرّية فائقة بشكل واضح ، لكن بعض الخوارزميات ليست سوى مجرد خوارزميات سطحية جدًّا. على سبيل المثال ، يتم تشغيل اختبار Adleman – Pomerance – Rumely البدائي لـ "n " على مدخلات "n" -bit ؛ هذا ينمو أسرع من أي متعدد الحدود لأكبر ما يكفي من "n" ، ولكن يجب أن يصبح حجم المدخلات كبيرًا بشكل غير عملي قبل أن لا يمكن السيطرة عليه بواسطة كثير الحدود بدرجة صغيرة.