كبير O vs كبيرة $ \ Theta $ خلال مقابلة الترميز
-
29-09-2020 - |
سؤال
في كل مرة تقريبا، أرى مقالا حول تعقيد الوقت أو المساحة، يعبر الناس عن التعقيد مع كبير O، في حين يجب أن يكون $ \ Theta $ . من كتاب "تكسير مقابلة الترميز":
"في الصناعة (وبالتالي في مقابلات)، يبدو أن الناس لديهم دمج θ و
المحلول 3
إليك إجابة من Reddit التي وجدتها الأكثر فائدة:
أعتقد أنني سأقول، إذا كان شخص ما يقول، "ما هو نوع الإدراج؟"، فأنت تريد أن تقول "إنها $ O (n ^ 2) $ ".بالتأكيد إنه ليس بنفس الشيء نفس الشيء قوله أنه " $ \ theta (n ^ 2) $ في أسوأ الحالات"، لكنها اتفاقية يفهم الجميع ويستغرق وقتا أقل للحصول على الكلمات من فمك.
نصائح أخرى
أعتقد أن غرامة.إنه يظهر فقط المقابلة التي تعرفها بالفعل ما هي المعنى الحقيقي ل Big-O و Theta.فقط تأكد من صوابها بالفعل ( الجزء $ \ OMEGA $ >
إذا ذكرت Big-Theta، فسوف يعتقد الكثير من المقابلات أنك مخطئ لأنهم لم يسمعوا به أبدا.إذا بدأت بعد ذلك مناقشة ذلك، فأنت تفشل في ما هي المقابلة حولها في المقام الأول: إقناع الباحث بأنهم يريدون العمل معك.
سؤال: يمكنك التحقق مما إذا كانت X هي رئيسا من خلال اختبار القسمة بحلول 2 و 3 و 5 و 7 و 11 وما إلى ذلك.إذا أجبت "إنه كبير ثيتا"، فما رأيي فيك؟