تالار گفتمان مانشت
درخت بازگشت - نسخه‌ی قابل چاپ

درخت بازگشت - fafa69 - 12 دى ۱۳۹۳ ۱۰:۱۶ ب.ظ

سلام .ممکنه درخت بازگشت بکشید؟
[tex]T(n)=\: 3T(\frac{n}{2})\: \: nlogn[/tex]

RE: درخت بازگشت - Hamid_0311 - 13 دى ۱۳۹۳ ۰۱:۰۹ ب.ظ

با سلام البته این احتیاجی به درخت بازگشت نداره و با قضیه مستر میشه حلش کرد و میشه از مرتبه
[tex]n^{\log_2^3}[/tex]
چرا بخوایم این همه خودمونو درگیر درختش کنیم Big Grin

RE: درخت بازگشت - dokhtare payiz - 13 دى ۱۳۹۳ ۰۴:۳۵ ب.ظ

(۱۲ دى ۱۳۹۳ ۱۰:۱۶ ب.ظ)fafa69 نوشته شده توسط:  سلام .ممکنه درخت بازگشت بکشید؟
[tex]T(n)=\: 3T(\frac{n}{2})\: \: nlogn[/tex]
با تغییر متغیر که راحتتره

RE: درخت بازگشت - fafa69 - 13 دى ۱۳۹۳ ۰۴:۴۰ ب.ظ

(۱۳ دى ۱۳۹۳ ۰۱:۰۹ ب.ظ)Hamid_0311 نوشته شده توسط:  با سلام البته این احتیاجی به درخت بازگشت نداره و با قضیه مستر میشه حلش کرد و میشه از مرتبه
[tex]n^{\log_2^3}[/tex]
چرا بخوایم این همه خودمونو درگیر درختش کنیم Big Grin

همینطوره. ممنون فقط میخواستم مدل درختشو ببینم.