נתון התור q של מספרים שלמים. כל איבר בתור מופיע פעם אחת (אין חזרות). המרחק בין שני איברים בתור הוא כמות האיברים הנמצאים ביניהם.
נתון התור q של מספרים שלמים. כל איבר בתור מופיע פעם אחת (אין חזרות). המרחק בין שני איברים בתור הוא כמות האיברים הנמצאים ביניהם.
כתבו פעולה המקבלת את תור q ושני מספרים נוספים x ו-y. הפעולה תחשב ותחזיר את המרחק בין שני איברי התור שערכם x ו-y.
עבור התור q הבא ופרמטרים x=10, y=12 הפעולה תחזיר 4 כי בין הערכים 10 ו-12 יש בתור ארבעה איברים. עבור התור q ופרמטרים x=12, y=10 הפעולה גם תחזיר 4 כי בין הערכים 10 ו-12 ישנם בתור ארבעה איברים. אם בתור אין איבר שערכו x או אין איבר שערכו y, הפעולה תחזיר ערך -1.
exampleQueue: [8, 10, 11, 2, 3, 16, 12, 4]
public static int Distance(Queue<int> q, int x, int y)
כתבו פעולה המקבלת תור q ושני מספרים שלמים x ו-y. הפעולה תחשב ותחזיר את המרחק בין שני איברי התור שערכם x ו-y. כותרת הפעולה:
מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.