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