נתונה הפעולה what המקבלת שני מערכים של מספרים שלמים (ראו קוד).

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

public static boolean what (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;
}

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

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

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

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

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

public static bool WhatFast(int[] a, int[] b)

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