אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות — הנדסאי תוכנהמבחן 2020 · קיץ מועד א · שאלה 8כל שאלות המבחן ←
תכנות בסיסימערכים חד-ממדיים

נתונה הפעולה secret המקבלת שני מערכים של מספרים שלמים.

public static boolean secret(int[] a, int[] b)
{
    for (int i = 0; i < a.length; i++)
    {
        for (int k = 0; k < b.length; k++)
        {
            if (a[i] >= b[k])
                return false;
        }
    }
    return true;
}
סעיף א

עקוב אחר ביצוע הפעולה secret עבור הפרמטרים הבאים: int[] a = {4,6,2,7} ; int[] b = {8,7,9}

סעיף ב

תן דוגמה למערכים a ו-b בגודל של ארבעה תאים שעבורם זימון הפעולה secret(a,b) יחזיר תוצאה שונה מהתוצאה של סעיף א'.

סעיף ג

מה מבצעת הפעולה secret באופן כללי?

סעיף ד

מהי הסיבוכיות של הפעולה secret? הסבר את תשובתך.

סעיף ה

כתוב פעולה חדשה, יעילה יותר, אשר מבצעת אותה מטלה כמו הפעולה secret.

public static boolean secretEfficient(int[] a, int[] b)

סעיף ו

מהי הסיבוכיות של הפעולה החדשה? הסבר את תשובתך.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי