(۱۴ بهمن ۱۳۹۱ ۰۲:۴۸ ب.ظ)barbados2500 نوشته شده توسط:  سلام دوستان.
می خواستم جواب سوال ۱۶ ساختمان داده دکتری ۹۱ را بدونم. من بین گزینه ۳ و ۴ شک دارم.[/align]
در یک داده ساختار مجموعه های مجزا "distinct sets" که با درخت و بدون فشرده سازی مسیرپیاده سازی شده است و در عمل ادغام درخت با ارتفاع کمتر فرزند درخت با ارتفاع بیشتر می شود. اگر تعداد عناصر n باشد هزینه دنباله ای از m عمل ادغام و f عمل یافتن حداکثر چقدر است؟
۱- O(f+m)
۲- O(f+m lg n)
۳- O(m+f lg n)
۴- O((f+m) lg n)