تعداد درخت های جستجوی دودویی(BST) با عمق حداقل(lOG N)؟ - نسخهی قابل چاپ |
تعداد درخت های جستجوی دودویی(BST) با عمق حداقل(lOG N)؟ - sos006 - 23 بهمن ۱۳۸۹ ۰۹:۴۵ ب.ظ
با سلام. تعداد درخت های جستجوی دودویی با عمق lOG N چند تاست؟ با تشکر، سیدسجاد |
تعداد درخت های جستجوی دودویی(BST) با عمق حداقل(lOG N)؟ - sepid - 24 بهمن ۱۳۸۹ ۱۰:۵۹ ق.ظ
فکر کنم قبلا سوالی با این عنوان پرسیده شده و به نتیجه رسیدن که فرمول خاصی نداره. |
تعداد درخت های جستجوی دودویی(BST) با عمق حداقل(lOG N)؟ - bijibuji - 24 بهمن ۱۳۸۹ ۱۲:۵۸ ب.ظ
این عمق از لگاریتم شروع می شه و زیاد می شه. یکم سخت به نظر می رسه بررسی اش بعید می دونم رابطه رندی داشته باشه |
تعداد درخت های جستجوی دودویی(BST) با عمق حداقل(lOG N)؟ - ۱۲۳۴۵۶۷۸۹ - ۲۴ بهمن ۱۳۸۹ ۰۱:۰۲ ب.ظ
سلام. از روش های شمارش که توی گسسته هست براحتی قابل حله. راه حل کلی هم داره. برای نمونه یه آرایه کوچیک از اعداد امتحان کن. کاملا درست میاد دستت که چیکار کنی. موفق باشی. |