Algorithms implementation using C
1.0.0
الخوارزميات مهمة للغاية في علوم الكمبيوتر. إن أفضل خوارزمية تم اختيارها تتأكد من أن الكمبيوتر سيقوم بالمهمة المحددة بأفضل طريقة ممكنة. في الحالات التي تهم فيها الكفاءة خوارزمية مناسبة أمر حيوي حقًا لاستخدامه. تعد الخوارزمية مهمة في تحسين برنامج الكمبيوتر وفقًا للموارد المتاحة. .
في النهاية عندما يقرر أي شخص حل مشكلة من خلال خوارزميات أفضل ، فإن البحث عن أفضل مجموعة من سرعة البرنامج وأقل قدر من استهلاك الذاكرة أمر مطلوب.
خوارزمية القوة الغاشمة التركيز على حل المشكلات بأكثر الطرق مباشرة إلى الأمام. إنه يعني استخدام التقنيات الأساسية لحل المشكلات. باختصار هذه هي أبسط خوارزميات لاستخدامها. تكاليف البساطة في السرعة لأن هذه الخوارزمية بطيئة نسبيا في توليد النتائج. أفضل طريقة لاستخدامه مع المشكلات التي لها حجم مدخلات صغيرة.
الفكرة الأساسية لهذه الطريقة هي صنع البرامج على أساس تقسيم حجم المشاكل. في كل حلقة ، قطع المشكلة في أجزاء ذات عامل ثابت ثم معالجة أكثر بنفس الطريقة. هذه خوارزمية سريعة.
إذا كنت تبحث عن خوارزمية سريعة فعالة ، فإن البرمجة الديناميكية موجودة هنا. في هذه الخوارزمية ، يتم تركيز كل التركيز على سرعة التنفيذ حتى يكلف مساحة الذاكرة. ببساطة قول في هذه الطريقة المساحة للوقت يتم التضحية بها. سرعة التنفيذ تقل بشكل كبير في هذه الخوارزمية. هذه الطريقة مفيدة بشكل خاص لحل المشكلات التي يعاني منها تلك المشكلات الفرعية المتداخلة.
خوارزمية الجشع هي خوارزمية تستند إلى خطوة. في خوارزمية الجشع نقوم بتحليل المشكلة في كل خطوة. ثم استخدم أفضل الحل الأمثل الممكن محليًا لهذه الخطوة المحددة. ثم تكرر العملية إلى جميع الخطوات. سوف يؤدي إلى حل الأمثل عالميا.
التعقيد الزمني لفرز الفقاعة - O (n) وفرز الاختيار هو - o (n2)
تعقيد وقت الخوارزمية العامة هو O (n^3) ، في حين أن خوارزمية Strassen هي O (n^2.80).
