Processing math: 100%

سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:تئوری:سوال ۳

تعداد پشته

با ۷ عدد متفاوت چند تا پشته می‌توان ساخت؟
مرتبه‌ی دقیق رابطه‌های زیر را به دست‌ آورده و اثبات کنید.

$1. \quad T(n)=4T(\frac{n}{2})+nlog(n)$

$2. \quad T(n)=log(n)T(log(n))+n$

پاسخ