שאלה ראשונה:
סעיף 1 ,בהינתן מספר unsinged int צריך למצוא את מספר הביטים הדלוקים , נגיד אם אתה מקבל את המספר 2 אתה מחזיר 1 , אם אתה מקבל 3 אתה מחזיר 2 , וכו׳ אין הגבלה על זמן ריצה , מותר להשתמש לכל היותר ב 4 משתנים .
סעיף ב , צריך למצוא את אותו הדבר רק עכשיו זמן ריצה ב o(1) ואין מגבלה על מקום בזיכרון .
סעיף ג , בכמה זכרון השתמשת בסעיף קודם ?
תנסה להקטין אותו ל O(M/c) כך ש M סה״כ מקום בסעיף קודם ו c זה מספר קבוע . וכמובן זמן ריצה נשאר o(1)
שאלה 2 :
תממש את הפונקציות enqueue ,dequeue של טור בעזרת מחסנית (יש מבחנים שמבקשים 2 מחסניות) ולא מבנה נתונים אחר .
שאלה 3 : תממש מבנה נתונים שמחזיק מספר בצורת FIFO ותממש את הפונקציות void init ( int capacity) שמאתחלת את מבני הנתונים , את set(int i) מכניסה למבנה שלך , ו get() מחזירה מספר , אם הגעת לסוף מחזירים -1 , ו size() מחזירה את גודל המבנה .
סעיף ב , הקוד של הסעיף הקודם מריצים אותו יותר מ ת׳ריד אחד , תדאג שהקוד שלך מסונכרן