Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲

امین الگوریتمی پیدا کرده که می‌تواند ‎n‎ عدد صحیح را از ورودی گرفته و یک درخت دودویی جست‌جو شامل این عناصر بسازد. ثابت کنید الگوریتم امین الزاماً از ‎Ω(nlgn)‎ است.


ابزار صفحه