تركز نظرية التعقيد الحسابي على تصنيف المشكلات الحسابية وفقًا لاستخدام مواردها ، وربط هذه الفئات ببعضها البعض. المشكلة الحسابية هي مهمة يحلها الكمبيوتر. مشكلة حسابية قابلة للحل عن طريق التطبيق الميكانيكي لخطوات رياضية ، مثل الخوارزمية.
ماذا تقصد بتعقيد الخوارزمية؟
تعقيد الخوارزمية هومقياس لمقدار الوقت و / أو المساحة المطلوبة بواسطة خوارزمية لمدخلات بحجم معين (n).
ما هو التعقيد الحسابي في بنية البيانات؟
تعقيد الخوارزمية هومقياس للمدة التي ستستغرقها الخوارزمية حتى تكتمل بالنظر إلى إدخال الحجم n. إذا كان على الخوارزمية أن تتوسع ، فيجب أن تحسب النتيجة في غضون فترة زمنية محددة وعملية محددة حتى بالنسبة للقيم الكبيرة لـ n. لهذا السبب ، يتم حساب التعقيد بشكل مقارب حيث تقترب n من اللانهاية.
لماذا يعد التعقيد الحسابي مهمًا؟
يستخدم علماء الكمبيوتر المقاييس الرياضية للتعقيد التيتسمح لهم بالتنبؤ، قبل كتابة الكود ، ومدى سرعة تشغيل الخوارزمية ومقدار الذاكرة التي تتطلبها. مثل هذه التنبؤات هي أدلة مهمة للمبرمجين الذين يقومون بتنفيذ واختيار الخوارزميات لتطبيقات العالم الحقيقي.
كيف يتم حساب التعقيد الحسابي؟
لأي حلقة نكتشف وقت تشغيل الكتلة بداخلها ونضربها بعدد المرات التي سيقوم البرنامج كرر الحلقة. جميع الحلقات التي تنمو بشكل متناسب مع حجم الإدخال لها تعقيد زمني خطي O (n). إذا قمت بإجراء حلقة خلال نصف المصفوفة فقط ، فسيظل هذا O (n).
