هل من الممكن أن يكون لديك سيارة كبيرة أقل من O (1)؟ [مكرر

Question

ممكن مكررة:
هل هناك أي خوارزميات (1 / ن / ن)؟

هل من الممكن من أي وقت مضى أن تكون التعليمات البرمجية الخاصة بك أكبر من O (1)؟

Answer 1

س (1) يعني ببساطة عملية ثابتة ثابتة. يمكن أن يكون ذلك الوقت 1 nanosecond أو مليون سنة، فإن التدوين ليس مقياسا للوقت المطلق. ما لم تكن بالطبع كنت تعمل على نظام التشغيل لآلة زمنية، فمن غير ذلك سيكون له وظيفة DotImetravel () لديك (-1) تعقيد :-)

Answer 2

ليس صحيحا. O(1) هو الوقت المستمر. سواء كنت تعبر عن ذلك O(1) أو O(2) أو O(.5) حقا لا يحدث اختلاف بسيط بقدر تدوين كبير بحت.

كما لاحظ في هذا السؤال, ، من الممكن من الناحية الفنية أن يكون O(1/n), ، لكن لا توجد خوارزمية مفيدة في العالم الواقعي تلبي هذا (على الرغم من أن بعض الخوارزميات لديها 1/n كجزء من تعقيدها الخوارزمية).

Answer 3

الشيء الوحيد الذي سيأخذ أقل من O (1) (الوقت المستمر) سيكون عملية لم تفعل شيئا على الإطلاق، وبالتالي استغرق الوقت الصفر. ولكن حتى NOP عادة ما يأخذ عددا ثابتا من الدورات ...