כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת חוליות של מספרים שלמים, ומפצלת אותה לשתי שרשראות לפי זוגיות הערך הראשון: כל מה שתואם את זוגיות הראש נשאר ב-chain, וכל השאר עובר לשרשרת חדשה מוחזרת.
כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת חוליות של מספרים שלמים, ומפצלת אותה לשתי שרשראות לפי זוגיות הערך הראשון: כל מה שתואם את זוגיות הראש נשאר ב-chain, וכל השאר עובר לשרשרת חדשה מוחזרת.
שרשרת החוליות chain לפני הפעולה.
chain → 10 → 20 → 5 → 7 → 8 → 4 → 6 → 11 → 7
שרשרת החוליות chain אחרי הפעולה (נשארו רק הערכים הזוגיים, כי הראשון 10 זוגי).
chain → 10 → 20 → 8 → 4 → 6
השרשרת החדשה newChain שהוחזרה (הערכים האי-זוגיים שהוצאו, בסדרם היחסי המקורי).
newChain → 5 → 7 → 11 → 7
סעיף א
כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תפצל את השרשרת לשניים לפי אותו הכלל (זוגי/אי-זוגי, ראו תיאור). הפעולה תחזיר הפניה לחוליה הראשונה של השרשרת החדשה. כותרת הפעולה: public static Node<int> Split(Node<int> chain)
סעיף ב
מהי סיבוכיות הפעולה Split שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.