English  

كتب relationship to other algorithm problems

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

عرض المزيد

علاقتها بمسائل خوارزمية أخرى (معلومة)


مسألة إيجاد المتتالية الجزئية المتزايدة الأطول لها تعلق وطيد بمسألة إيجاد أطول متتالية جزئية مشتركة، والتي تحتاج زمناً من الدرجة الثالثة لحلها باستخدام البرمجة الديناميكية : إن أطول متتالية جزئية متزايدة في متتالية ما S هي أطول متتالية جزئية مشتركة بين المتتاليتين S و T، حيث T هي نتيجة ترتيب المتتالية S.

من أجل الحالة الخاصة التي يكون فيها الدخل عبارة عن تبديل للأعداد الصحيحة 1، 2، ...، n، يمكن لهذا الحل أن يكون فعالاً، ليعطينا حلاً بحدود( O(n log log n.

المصدر: wikipedia.org