אפשר בבקשה הסבר על תרגילים:
1.ג
לא הבנתי איך הם הגיעו לזה .... עשיתי לפי הנוסחה של הגובה קטן שווה לlog בבסיס 6 של (n+1)/2 אבל זה לא יצא לי אותו דבר החזקה יצאה לי רק על ה t
ויצא לי שהn בכלל גדול מהביטוי ולא קטן ממנו.....
אז כנראה שזו לא הדרך

אז איך הם הגיעו לתשובה?
2.א
ו2.ב- בגלל שK קבוע אז אפשר לעשות מיון הכנסה בO(n) ?