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

נתונה הפעולה what הבאה. הפעולה מקבלת מערך באורך אי-זוגי של מספרים שלמים. האיברים במערך שונים זה מזה.

```csharp
public static int What(int[] arr) {
    int up, down;
    for (int i = 0; i < arr.Length; i++)
    {
        up = 0;
        down = 0;
        for (int j = 0; j < arr.Length; j++)
        {
            if (arr[i] > arr[j])
                down++;
            if (arr[j] > arr[i])
                up++;
        }
        if (up == down)
            return arr[i];
    }
    return -1;
}
סעיף א

מה תחזיר הפעולה בעבור המערך int[] arr={5,2,10,6,12}?

סעיף ב

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

סעיף ג

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

סעיף ד

נתון שהמערך arr ממוין. כתוב את הפעולה בצורה יעילה יותר (בסיבוכיות טובה יותר).

public static int What(int[] arr)

סעיף ה
שאלות ותגובות על השאלה

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

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

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