DataStructures2026

🧠 תרגילי סיבוכיות

להלן מספר שאלות לבדיקת הבנה של סיבוכיות חישובית. לכל שאלה בחר את התשובה המתאימה מבין: O(1), O(n), O(n*m), O(n^2), O(log n).

1) לולאה בודדת

קוד:

for (int i = 0; i < n; i++) {
    System.out.println(i);
}

פתרון

סיבוכיות: O(n)

---

2) גישה יחידה למערך

קוד:

int x = arr[0];
System.out.println(x);

פתרון

סיבוכיות: O(1)

---

3) לולאה כפולה

קוד:

for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        System.out.println(i + j);
    }
}

פתרון

סיבוכיות: O(n^2)

---

4) לולאה עם שני פרמטרים

קוד:

for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        System.out.println(i + j);
    }
}

פתרון

סיבוכיות: O(n*m)

---

5) חלוקה בחצי בכל צעד

קוד:

int i = n;
while (i > 1) {
    i = i / 2;
}

פתרון

סיבוכיות: O(log n)

This site is open source. Improve this page.