אם יש לי k ערימות ואני צריך להכניס n איברים האם המקרה הממוצע עומד בזמן של ההכנסה O(n*logk) f? האם יש הבדל בין שימוש של ערימות לבין שימוש בעצי אי בי אל עם מצביעים למקסימום ולמינימום בכל עץ? הרי זמני איתחול לערימה ריקה ולעץ ריק הוא זהה(תקנו אותי אם אני טועה)? איזה מימוש יתקבל? אשמח לתשובות

ומה הבעיה בלהשתמש בcounting sort? אשמח לפירוט כי הרי זה מיון ליניארי ככה נקבל O(n) f