ما هو وقت التشغيل الأسي؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43

وقت التشغيل الأسي . مجموعة المشاكل التي يمكن حلها عن طريق متسارع خوارزميات الوقت ، ولكن لا يُعرف عنها خوارزميات متعددة الحدود. يقال أن الخوارزمية متسارع الوقت ، إذا كان T (n) يحده العلوي 2^{بولي( )}، حيث بولي (ن) هي بعض كثيرة الحدود في ن.

بهذه الطريقة ، ما هو وقت التشغيل متعدد الحدود والأسي؟

متسارع يتطلب التعقيد المزيد زمن والفضاء من متعدد الحدود التعقيد لنفس العدد من المتغيرات. غير متماثل متسارع التعقيد أكبر من متعدد الحدود تعقيد. متسارع يتطلب التعقيد المزيد زمن والفضاء من متعدد الحدود التعقيد لنفس العدد من المتغيرات.

ثانيًا ، ما هو وقت تشغيل الخوارزمية؟ ال وقت تشغيل الخوارزمية لمدخل معين يعتمد على عدد العمليات المنفذة. كلما زاد عدد العمليات ، زاد طول ملف وقت تشغيل الخوارزمية . نريد عادةً معرفة عدد العمليات و الخوارزمية سيتم تنفيذه بما يتناسب مع حجم مدخلاته ، والتي سوف نسميها.

وفقًا لذلك ، ما هو التعقيد الأسي؟

هذا مثال على التوقيت التربيعي تعقيد . O (2 ^ N) - متسارع زمن. متسارع زمن تعقيد يشير إلى خوارزمية يتضاعف نموها مع كل إضافة لمجموعة بيانات الإدخال. إذا كنت تعرف الآخر متسارع أنماط النمو ، هذا يعمل بنفس الطريقة إلى حد كبير.

ما الذي يعتبر وقت كثير الحدود؟

أ متعدد الحدود - خوارزمية الوقت هو الخوارزمية إعدامه زمن إما عن طريق أ متعدد الحدود على حجم المدخلات ، أو يمكن أن يكون مقيدًا بمثل هذا متعدد الحدود . المشاكل التي يمكن حلها عن طريق أ متعدد الحدود - خوارزمية الوقت تسمى مشاكل يمكن تتبعها. تتطلب خوارزميات الفرز عادةً إما O (n log n) أو O (n²) زمن.