נתונים שני מערכים של מספרים שלמים 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. כותרת הפעולה:
public static boolean isBig(int[] arrA, int[] arrB)
כתבו פעולה המקבלת שלושה מערכים של מספרים שלמים: המערך arr מלא במספרים שלמים שונים זה מזה, המערכים arrA ו-arrB מלאים באפסים. הפעולה "תחלק" את איברי המערך arr בין שני המערכים כך שהמערך arrA יהיה "גדול" מהמערך arrB. כותרת הפעולה:
public static void divide(int[] arr, int[] arrA, int[] arrB)
אפשר להניח שהמערך arr בגודל זוגי, וגודלם של המערכים arrA ו-arrB הוא חצי מגודל המערך arr.
מהי הסיבוכיות של הפעולות שכתבתם בסעיפים א' וב'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.