Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:الگوریتم ها:سوال ۷

سوال ۷

الگوریتم پیدا کردن درخت دودویی جست‌و‌جوی بهینه از مرتبه‌ی O(n3) را توضیح دهید و دقیقا بیان کنید که چگونه می‌توان این الگوریتم را در زمان O(n2) پیاده‌سازی کرد.


ابزار صفحه