(א)כתבו פעולה המקבלת מחסנית מספרים שלמים s ומספר שלם num. הפעולה תבדוק אם קיים במחסנית זוג איברים שהסכום שלהם שווה ל-num. אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
כותרת הפעולה:
```java
public static boolean existSum(Stack<Integer> s, int num)
```
כותרת הפעולה:
```java
public static boolean existSum(Stack<Integer> s, int num)
```
(ב)כתבו פעולה המקבלת מחסנית של מספרים שלמים s ומחזירה את הסכום הגדול ביותר של שני איברי המחסנית. אפשר להניח שבמחסנית יש לפחות שני איברים.
כותרת הפעולה:
```java
public static int maxSum(Stack<Integer> s)
```
כותרת הפעולה:
```java
public static int maxSum(Stack<Integer> s)
```
(ג)מהן סיבוכיות הפעולות שכתבתם בסעיפים א' ו-ב'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות