שיחה:ערימה בינומית

סיבוכיות הכנסה

היה כתוב משום מה שסיבוכיות הכנסה היא (1)O בממוצע, מה שלא נכון אם למשל באמצע מתתחילים להכניס ולהוציא לסירוגין כשהערימה מלאה עם כחצי האיברים מה שגורם כל פעם לאיחוד לעץ בודד ואז לפירוקו ל (log(n-1 עצים. זה נכון רק בעבור הכנסות רצופות.--Mordechaig - שיחה 10:56, 31 במאי 2018 (IDT)