مرجع
آخر الزيارات

النظرية الرئيسة (تحليل الخوارزميات)

74 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: في تحليل الخوارزميات، تُقدم النظرية الرئيسة لتواترات فرق تسد تحليلاً تقاربياً (باستخدام ترميز أوه الكبير) للعلاقات التواترية التي تحدث في الكثير من خوارزميات فرق تسد.
النظرية الرئيسة (تحليل الخوارزميات)

قبل الخوض في التفاصيل، في تحليل الخوارزميات، تُقدم النظرية الرئيسة لتواترات فرق تسد تحليلاً تقاربياً (باستخدام ترميز أوه الكبير) للعلاقات التواترية التي تحدث في الكثير من خوارزميات فرق تسد. تم طرح هذه الطريقة لأول مرة في سنة 1980م من قبل جون بنتلي، ودوروثيا بلوستاين، وجيمس بنجامين ساكس. ووُصفت على أنها طريقة موحدة لحل تواترات معينة. روج اسم هذه الطريقة (النظرية الرئيسة) كتاب مقدمة في الخوارزميات. لا يمكن حل جميع التواترات بهذه النظرية؛ وتوفر طريقة أكرا-بزي تعميماً أكبر.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.