حذف عنصر i ام از هیپ و bst از چه مرتبه ایه؟
Lg n
لوگ n در پایه ی دو
(۰۹ بهمن ۱۳۹۳ ۰۳:۴۰ ب.ظ)sanaz777 نوشته شده توسط: حذف عنصر i ام از هیپ و bst از چه مرتبه ایه؟
logn
واسه هیپ من فک میکردم واسه عنصر iام از مرتبه nlogn باشه ولی خب از اونجایی که i یه ثابته و میتونه ۱۰ باشه ۲۰ باشه ینی ما ۱۰بار باید ریشه رو حذف کنیم ینی ۱۰ تا logn که لین یه ضریب ثابته و میشه ازش صرف نظر کرد
(۰۹ بهمن ۱۳۹۳ ۰۳:۴۰ ب.ظ)sanaz777 نوشته شده توسط: حذف عنصر i ام از هیپ و bst از چه مرتبه ایه؟
ببخشید واسه BST به ارتفاعش بستگی داره اگه متوازن باشه میشه logn
سلام
درج و حذف BST برحسب O(h)
درج و حذف heap از مرتبه O(logn