كبير O vs كبيرة $ \ Theta $ خلال مقابلة الترميز

Question

في كل مرة تقريبا، أرى مقالا حول تعقيد الوقت أو المساحة، يعبر الناس عن التعقيد مع كبير O، في حين يجب أن يكون $ \ Theta $ . من كتاب "تكسير مقابلة الترميز":

"في الصناعة (وبالتالي في مقابلات)، يبدو أن الناس لديهم دمج θ و

Answer 1

إليك إجابة من Reddit التي وجدتها الأكثر فائدة:

أعتقد أنني سأقول، إذا كان شخص ما يقول، "ما هو نوع الإدراج؟"، فأنت تريد أن تقول "إنها $ O (n ^ 2) $ ".بالتأكيد إنه ليس بنفس الشيء نفس الشيء قوله أنه " $ \ theta (n ^ 2) $ في أسوأ الحالات"، لكنها اتفاقية يفهم الجميع ويستغرق وقتا أقل للحصول على الكلمات من فمك.

Answer 2

أعتقد أن غرامة.إنه يظهر فقط المقابلة التي تعرفها بالفعل ما هي المعنى الحقيقي ل Big-O و Theta.فقط تأكد من صوابها بالفعل ( الجزء $ \ OMEGA $ >

Answer 3

إذا ذكرت Big-Theta، فسوف يعتقد الكثير من المقابلات أنك مخطئ لأنهم لم يسمعوا به أبدا.إذا بدأت بعد ذلك مناقشة ذلك، فأنت تفشل في ما هي المقابلة حولها في المقام الأول: إقناع الباحث بأنهم يريدون العمل معك.

سؤال: يمكنك التحقق مما إذا كانت X هي رئيسا من خلال اختبار القسمة بحلول 2 و 3 و 5 و 7 و 11 وما إلى ذلك.إذا أجبت "إنه كبير ثيتا"، فما رأيي فيك؟