סמנו נכון או לא נכון – פרופסור פינוקיו טוען שהוא הצליח לפתח אלגוריתם שמקבל מערך של מספרים, ומוצא את המספר המקסימלי של המערך בזמן של O(loglogn). האם טענת הפרופסור נכונה או שגויה?

מה תהיה הדפסת post order על העץ הנתון מהשאלה הקודמת?

נתון עץ בינארי מלא (מושלם). נמספר את הרמות בעץ מ-0. כלומר השורש יהיה ברמה 0, הבנים של השורש ברמה 1 וכן הלאה.

כמה צמתים יש ברמה ה-i?

מה זמן הריצה של האלגוריתם מהשאלה הקודמת?

נשנה את פונקצית ה-partition במיון מהיר בצורה הבאה – במקום לבחור את האיבר האחרון כ-pivot, נבחר את האיבר המקסימלי שנמצא בתחום [n/4, 3n/4] במערך. כלומר הפיבוט יהיה האיבר המקסימלי בחצי מהאיברים במערך שנמצאים מאינדקס n/4 עד אינדקס 3n/4.

מה יהיה זמן הריצה של מיון מהיר במקרה הגרוע עבור שיטת בחירת ה-pivot הזאת?