(א)נתונים שני מערכים של מספרים שלמים arrA ו-arrB. גודל המערכים זהה.
הגדרה: המערך arrA "גדול" מהמערך arrB, אם לכל אינדקס k מתקיים arrA[k] > arrB[k].
לדוגמה:
המערך arrA:
| אינדקס | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| ערך | 51 | 13 | 8 | 100 | 23 | 19 | 16 | 18 |
גדול מהמערך arrB:
| אינדקס | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| ערך | 5 | 3 | 2 | 90 | 20 | 6 | 13 | 10 |
כתבו פעולה המקבלת שני מערכים של מספרים שלמים ובודקת אם המערך הראשון "גדול" מהמערך השני. אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
כותרת הפעולה:
```csharp
public static bool IsBig(int[] arrA, int[] arrB)
```
הגדרה: המערך arrA "גדול" מהמערך arrB, אם לכל אינדקס k מתקיים arrA[k] > arrB[k].
לדוגמה:
המערך arrA:
| אינדקס | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| ערך | 51 | 13 | 8 | 100 | 23 | 19 | 16 | 18 |
גדול מהמערך arrB:
| אינדקס | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| ערך | 5 | 3 | 2 | 90 | 20 | 6 | 13 | 10 |
כתבו פעולה המקבלת שני מערכים של מספרים שלמים ובודקת אם המערך הראשון "גדול" מהמערך השני. אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
כותרת הפעולה:
```csharp
public static bool IsBig(int[] arrA, int[] arrB)
```
(ב)כתבו פעולה המקבלת שלושה מערכים של מספרים שלמים: המערך arr מלא במספרים שלמים שונים זה מזה, המערכים arrA ו-arrB מלאים באפסים. הפעולה "תחלק" את איברי המערך arr בין שני המערכים כך שהמערך arrA יהיה "גדול" מהמערך arrB.
כותרת הפעולה:
```csharp
public static void Divide(int[] arr, int[] arrA, int[] arrB)
```
אפשר להניח שהמערך arr בגודל זוגי, וגודלם של המערכים arrA ו-arrB הוא חצי מגודל המערך arr.
כותרת הפעולה:
```csharp
public static void Divide(int[] arr, int[] arrA, int[] arrB)
```
אפשר להניח שהמערך arr בגודל זוגי, וגודלם של המערכים arrA ו-arrB הוא חצי מגודל המערך arr.
(ג)מהי הסיבוכיות של הפעולות שכתבתם בסעיפים א' וב'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות