المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۵:الگوریتم ها:سوال ۲

سوال ۲

درختی با $k$ برگ داریم. فاصله‌ی دوبه‌دوی برگ‌ها به ما داده شده است. تعداد رأس‌های درون درخت را با الگوریتمی با پیچیدگی زمانی و حافظه‌ از $O(k^2)$ بیابید.


ابزار صفحه