المپدیا

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

ابزار کاربر

ابزار سایت

محل شما: فهرست » سوالات المپیاد » آزمون‌‌های دوره‌ی تابستان » آزمون‌های دوره‌ی تابستان - دوره‌ی ۱۰ » آزمون الگوریتم - تابستان ۷۹ » محاسبه مرتبه
سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:الگوریتم ها:سوال ۹

محاسبه مرتبه

  • الف) توابع $n^{\frac{1}{lg n}}$ و $2^{\sqrt{2lg n}}$ و $lg n ^{lg n}$ را بر حسب $Oreder$ مرتب کنید.
  • ب) $Oreder$ تابع $T(n)$ با ضابطه $T(n)=2T(lg n)+1$ را پیدا کنید.

ابزار صفحه

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.

CC Attribution 3.0 Unported Valid CSS Valid HTML5