گزینه ١ یا ٢؟
o(logn)+o(n)=o(n)
(۱۴ بهمن ۱۳۹۳ ۰۸:۲۳ ب.ظ)tm.viper نوشته شده توسط: o(logn)+o(n)=o(n)
اخه مگه حذف از هیپ کلا از lg n نبود؟؟؟ مثلا حذف عنصر i ام lgn بود
(۱۴ بهمن ۱۳۹۳ ۰۸:۳۱ ب.ظ)sanaz777 نوشته شده توسط: [quote='tm.viper' pid='332038' dateline='1422978796']اگه منظور سوال این باشه ک عنصر مین کلا حذف شه هم از مین هیپ هم از ماکس هیپ جستجوی مین تو ماکس هیپ ان هست
o(logn)+o(n)=o(n)
(۱۴ بهمن ۱۳۹۳ ۰۸:۳۱ ب.ظ)sanaz777 نوشته شده توسط:(14 بهمن ۱۳۹۳ ۰۸:۲۳ ب.ظ)tm.viper نوشته شده توسط: o(logn)+o(n)=o(n)
اخه مگه حذف از هیپ کلا از lg n نبود؟؟؟ مثلا حذف عنصر i ام lgn بود
آره ولی از مین هیپ
از ماکس هیپ n
راستی حذف عنصر i ام از درجه n