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