English  

كتب الوقت شبه التربيعي

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

الوقت شبه التربيعي (معلومة)


على سبيل المثال، تكون خوارزميات الفرز البسيطة القائمة على المقارنة عبارة عن تربيعية (مثل فرز الإدراج ) ، ولكن يمكن العثور على خوارزميات أكثر تقدمًا وهي خوارزمية فرعية (مثل تصنيف Shell ). لا يتم تشغيل أي نوع من الأغراض العامة في وقت خطي، ولكن التغيير من التربيعي إلى شبه التربيعي له أهمية عملية كبيرة.

المصدر: wikipedia.org