Lg n
لوگ n در پایه ی دو

(۰۹ بهمن ۱۳۹۳ ۰۳:۴۰ ب.ظ)sanaz777 نوشته شده توسط:  حذف عنصر i ام از هیپ و bst از چه مرتبه ایه؟

logn
واسه هیپ من فک میکردم واسه عنصر iام از مرتبه nlogn باشه ولی خب از اونجایی که i یه ثابته و میتونه ۱۰ باشه ۲۰ باشه ینی ما ۱۰بار باید ریشه رو حذف کنیم ینی ۱۰ تا logn که لین یه ضریب ثابته و میشه ازش صرف نظر کرد

---

(۰۹ بهمن ۱۳۹۳ ۰۳:۴۰ ب.ظ)sanaz777 نوشته شده توسط:  حذف عنصر i ام از هیپ و bst از چه مرتبه ایه؟

ببخشید واسه BST به ارتفاعش بستگی داره اگه متوازن باشه میشه logn

سلام
درج و حذف BST برحسب O(h)
درج و حذف heap از مرتبه O(logn