English  

كتب partial cascade

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

عرض المزيد

التتالي الجزئي (معلومة)


التتالي الجزئي هو تقنية تُسِّرع عمليات البحث الثنائية عن عنصر محدد في مصفوفات مرتبة متعددة. يتطلب البحث في كل مصفوقة على حدة زمناً هو ، حيث هو عدد المصفوفات. يختزل التتالي الجزئي هذا الزمن إلى من خلال تخزين معلومات محددة عن كل عنصر ومكانه في المصفوفات الأخرى.

طُوِّر التتالي الجزئي في الأصل لحل العديد من مشكلات الهندسة الرياضية الحاسوبية بكفاءة، وطُبِّق لاحقاً في مجالات أخرى مثل استخراج البيانات والتوجيه في الإنترنت.

المصدر: wikipedia.org