אלגוריתמים בסיסיים›סיבוכיות בסיסית

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

public static boolean what(int[] arr1, int[] arr2)
{
    for (int i = 0; i < arr1.length; i++)
    {
        for (int k = 0; k < arr2.length; k++)
        {
            if (arr1[i] >= arr2[k])
                return true; // (*)
        }
    }
    return false; // (**)
}

סעיף א

עקבו בעזרת טבלת מעקב אחר ביצוע הפעולה what עבור הפרמטרים הבאים: int[] arr1 = {4,6,2,7} int[] arr2 = {8,7,9}

סעיף ב

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

סעיף ג

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

סעיף ד

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

סעיף ה

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

סעיף ו

בפעולה what נעשו שני שינויים:

הפקודה (*) הוחלפה ל-return false
הפקודה (**) הוחלפה ל-return true

מה מבצעת הפעולה what באופן כללי אחרי השינוי?

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

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

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

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

לתרגל עוד שאלות — חינם ←