المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


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

تعداد پشته

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

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

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

پاسخ


ابزار صفحه