هل هناك قائمة رئيسية كبيرة-O تدوين كل شيء ؟
https://stackoverflow.com/questions/180510
-
05-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russianسؤال
هل هناك قائمة رئيسية كبيرة-O تدوين كل شيء ؟ هياكل البيانات والخوارزميات العمليات التي تجرى على كل متوسط-الحالة الأسوأ ، إلخ.
المحلول
قاموس الخوارزميات وهياكل البيانات هي قائمة شاملة إلى حد ما ، ويشمل التعقيد (Big-O) في الخوارزميات' الأوصاف.إذا كنت بحاجة إلى مزيد من المعلومات ، سيكون في واحدة من ربط الإشارات ، هناك دائما ويكيبيديا كما تراجع.
نصائح أخرى
على Cormen الكتاب هو أكثر حول تدريس لكم كيفية إثبات ما Big-O سيكون على خوارزمية معينة بدلا من التلقين والاستظهار من الخوارزمية إلى Big-O الأداء.السابق هو أكثر قيمة من هذا الأخير ، ويتطلب استثمار على الجزء الخاص بك.
حاول "مقدمة إلى الخوارزميات"قبل Cormen, Leisersen ، Rivest.إذا ليست هناك على الأرجح لا يستحق أن يعرف.
في c++ المحكمة الخاصة بلبنان المعايير المحددة من قبل Big-O خصائص خوارزميات وكذلك متطلبات المساحة.بهذه الطريقة يمكنك التبديل بين المتنافسة تطبيقات الخاصة بلبنان لا يزال يعرف هذا البرنامج نفس العش وقت الخصائص.Particularily جيدة المحكمة تطبيقات يمكن حتى حالة خاصة قوائم أنواع معينة أن يكون أفضل من معيار متطلب.
كان من السهل اختيار الصحيح مكرر أو قائمة نوع معين المشكلة لأنه لا يمكن بسهولة تزن ما بين استهلاك مساحة و سرعة.
طبعا Big-O هو إلا دليل خط كل الثوابت تتم إزالة.إذا خوارزمية يعمل في ك*O(n) ، فإنه يمكن تصنيفها O(n), ولكن إذا ك عالية بما فيه الكفاية أنه يمكن أن يكون أسوأ من O(n^2) عن بعض قيم n و m.
مقدمة إلى الخوارزميات ، الطبعة الثانية, الملقب CLRS (Cormen, Leiserson, Rivest, شتاين) ، هو أقرب شيء يمكن أن يخطر لك.
إذا فشل ذلك ، ثم حاول فن برمجة الكمبيوتر, ، كانوث.إذا لم يكن في تلك ، ربما تحتاج إلى القيام ببعض البحوث الحقيقية.
إلى أي شخص الذي سيأتي على هذا السؤال من جوجل.
