هیپ - نسخه‌ی قابل چاپ

هیپ - ریحان - ۰۴ بهمن ۱۳۹۳ ۰۱:۵۳ ق.ظ دوستان طبق یه سوالای کنکور سوال این بوده که ایا ساختمان داده ای داریم که ساختش از مرتبه N باشه ودرج و حذفش از مرتبه لوگN باشه؟ بعدا گفته نه.چون طبق قضیه دااریم الگوریتمهای برمبنای مقایسه حداقل از مرتبه N لوگ N هستن خب مگه هیپ ساختش از مرتبه N نیست و حذف و درجش لوگ N ؟ واینکه کلا واسه این تیپ سوالها که میپرسه ایا چنین ساختمان داده ای هست که مثلا ساختش مرتبه فلان باشه و حذف و درجشم مرتبه فلان میشه یه ند فقط کشید و از روش بگیم چنین ساختمان داده ی هست ؟