(۲۰ بهمن ۱۳۹۲ ۰۷:۵۴ ق.ظ)izadan11 نوشته شده توسط:  داشتم خلاصه هام رو می خوندم که دیدم نوشتم این مبحث بهترین پیچیدگیش n به توان ۲ است کسی می دونه الگوریتمش چه جوری هست؟

فکر کنم n به توان ۳ بود

---------------------------------
همون n به توان ۲ که شما گفتی بود ، تو این جا یه مثال زده ولی من چیزی نفهمیدم.
software.ucv.ro/~cmihaescu/ro/laboratoare/SDA/docs/arboriOptimali_en.pdf

منبع رو نگاه کردم نوشته از خاصیت "همیشه ریشه هایی از زیر درختان بهینه وجود دارند طوری که [tex]root[i,j-1]<=root[i,j]<=root[i 1,j][/tex] برای تمام [tex]1<=i<j<=n[/tex]"
میشه حل کرد ولی من اصلا منظور این خاصیت رو نمی فهمم