08 آذر 1392, 01:07 ب.ظ
سلام دوستان
در مورد سوال ۳۷ آی تی ۹۲ که در مورد حذف و درج یه عنصر دلخواه و همچنین کاهش یه مقدار خاص از یکی از عناصر درخت هست و سوال شده که چنتا از این موارد رو میشه با (o(log n انجام داد.
پاسخ هر سه مورد یعنی گزینه ی ۴ هست و من روی حذف یه عنصر دلخواه از درخت شک دارم که log n باشه و اگر میگفت حذف یه عنصر از درخت میشد بگی چون قطعا ریشه باید حذف بشه زمان log n هست اما حالا که گفته یه عنصر دلخواه باید اول درخت رو با زمان n بگردی تا عنصر رو پیدا کنی بعد در زمان log n حذف کنی که میشه (O(n
دوستان کسی میدونه چرا گزینه ۴ شده؟ و گزینه ی ۳ یعنی ۲ مورد درست نیست؟
در مورد سوال ۳۷ آی تی ۹۲ که در مورد حذف و درج یه عنصر دلخواه و همچنین کاهش یه مقدار خاص از یکی از عناصر درخت هست و سوال شده که چنتا از این موارد رو میشه با (o(log n انجام داد.
پاسخ هر سه مورد یعنی گزینه ی ۴ هست و من روی حذف یه عنصر دلخواه از درخت شک دارم که log n باشه و اگر میگفت حذف یه عنصر از درخت میشد بگی چون قطعا ریشه باید حذف بشه زمان log n هست اما حالا که گفته یه عنصر دلخواه باید اول درخت رو با زمان n بگردی تا عنصر رو پیدا کنی بعد در زمان log n حذف کنی که میشه (O(n
دوستان کسی میدونه چرا گزینه ۴ شده؟ و گزینه ی ۳ یعنی ۲ مورد درست نیست؟