ما العلاقة بين تدوين Big-O وكفاءة الخوارزمية؟ هل هم مرتبطون على الإطلاق؟

في رأيك ، ما هي فوائد مراعاة معايير الكفاءة عند تحديد خوارزمية أو مقارنة خوارزميات متعددة تنجز نفس المهام؟


الاجابه 1:

خطأ ... تميل الخوارزميات الأكثر كفاءة إلى العمل بشكل أسرع ... :)

لكن يجب أن تكون حريصًا على التفكير في N. ما هو أكثر كفاءة بالنسبة إلى N الكبير قد يكون أقل كفاءة بالنسبة لـ N الصغيرة (نظرًا لوجود وقت إعداد ، على سبيل المثال)

كمثال: بالنسبة لـ N <12 ، فإن أكثر خوارزمية فرز المصفوفات كفاءة هي نوع الفقاعة ، على الرغم من أن تعقيدها هو O (N ^ 2).

إذا كنت تريد فرز مصفوفة من 1000000 إدخال ، فإن O (n ^ 2) مقابل O (n logn) ستحدث كل الفرق.

إليكم سبب ذلك:

لـ N = 4 و N ^ 2 = 16 و N logN ~ 8 ، لذلك فأنت تقوم بحفظ 8 عمليات فقط. يمكن أن يتجاوز بسهولة أي نوع من الإعداد يجب تشغيله 8.

لـ N = 1،000،000 ، N ^ 2 = 10e12 ، و N logN ~ 2 * 10e7 - الفرق هو 5 أوامر من حيث الحجم!

ولكن من الناحية العملية ، غالبًا ما يكون أفضل نهج هو قياس أداء الخوارزميات لمهمتك المحددة ، واختيار الطريقة الأسرع بالنسبة لك ، وليس بالضرورة الأسرع من الناحية الرياضية.


الاجابه 2:

نعم ، هذا النوع من العلاقات ممكن ، لأنني جربته. أعطيت الأمثلة أدناه ، الأخ / الأخت الصديق هو المثال الأول. في الوقت نفسه ، سيكون هناك دائمًا نوع من الأفكار الجنسية / الحب تطفو حولك ، حتى لو لم تظهر أبدًا خارج عقل المرء. تريد أن تعرف الخبرة ، لذلك ها أنا. أتذكر أحد أصدقائي عندما كنت مراهقًا. لم يكن لدي أي اهتمام بهذا الرجل ، لقد كان شخصًا لطيفًا حقًا وذكيًا وودودًا ومضحكًا. كنت أعرفه لمدة عامين تقريبًا ، لذا كانت المرة الوحيدة التي أمضيناها في تطوير علاقة أخ / أخت. لو عرفنا بعضنا البعض لفترة أطول ، ربما تطورت أشياء أخرى. كما ترى ، مع كل صديق مقرب لي ، كان هناك بعض التوتر الجنسي بدرجة أو بأخرى. هناك واحد أعرفه ، ولم نفعل أي شيء جسديًا أبدًا ، لكننا أحببنا بعضنا البعض كثيرًا في وقت واحد ، وكنا نفكر في الخطوبة ، لكننا لم نفعل ذلك بعد كل شيء. لقد وقعت في حبه في ذلك الوقت ، وكان حبًا نقيًا لأنه لم ينبثق من أي اتصال جسدي ، لا. منذ ذلك الحين ، كان لدي اهتمامات أخرى للذكور وهو الآن متزوج ولديه أطفال ، لكن الحقيقة هي أنني لم أسقط أبدًا معه. لا يزال لدي مشاعر تجاهه ، لكنني لا أخبره. أنا أحترم زواجه. بالنسبة لأي من الأصدقاء الذكور المقربين لي ، فقد قبلت بعضهم ، وكان الأمر مع آخرين أكثر من مجرد تقبيل. هذا شيء لست فخورا به ، والحمد لله أوقفت هذا السلوك منذ 14 عاما. لن أعود إلى ذلك أبدًا ، إنه أمر مخز. إذا لم أكن قريبًا من رجل ، ونحن مجرد معارف ، فلا ، فلا يوجد توتر جنسي.