سوال: چند مورد از عبارات زیر، برای محاسبه زیر دنباله صعودی از یک دنباله دلخواه A به طول n، درست است؟                                 - یک راه حل پویا با مرتبه زمانی O(n^{2}) و میزان حافظه کمکی O(n^{2})، برای آن وجود دارد.                                                 -یک راه حل سریع در مرتبه O(nlogn) و با الگوریتمی که از الگوریتم جستجوی دودویی استفاده می کند، ممکن خواهد بود.           - دنباله A را مرتب می کنیم و آن را A'، می نامیم. سپس بزرگترین دنباله مشترک بین A و A' را محاسبه می کنیم.                                  - تعداد زیر دنباله های صعودی به طول n از A رابطه T(n)=\sum_{i=1}^{n-1}T(k)T(n-k) به دست می آید.
گزینه‌ها:
1. 1
2. 2
3. 3
4. 4
پاسخ صحیح: گزینه 3