دانلود پاورپوینت نمایش مجموعه ها با درخت

دانلود پاورپوینت نمایش مجموعه ها با درخت

ds1114

بیشترین زمان برای پیدا کردن یک عنصر O(lgm) خواهد بود .

اگر ترکیبی از u-1 عملکرد اجتماع و f عملکرد پیدا کردن داشته باشیم ، زمان به صورت O(u+f log u) خواهد بود ، زیرا که هیچ درختی بیشتر از تعداد  u ، گره ندارد . البته برای مقداردهی جنگل n درختی به زمان اضافی O(n) نیز احتیاج داریم.

فایل پاورپوینت ۳۶ اسلاید

می توانید از اینجا دانلود کنید

کليک جهت خريد کالا ، به منظور پذيرش قوانين و مقررات سايت مي باشد .

۳۵۶ بازدید

درباره فرشته