בשרשרת חוליות, "העברה מעגלית של n חוליות" היא העברת n החוליות האחרונות לתחילת השרשרת (בלי לשנות את סדר ההופעה של אותן n חוליות ביניהן). הנח: n≥0 ומספר החוליות בשרשרת גדול מ-n.
בשרשרת חוליות, "העברה מעגלית של n חוליות" היא העברת n החוליות האחרונות לתחילת השרשרת (בלי לשנות את סדר ההופעה של אותן n חוליות ביניהן). הנח: n≥0 ומספר החוליות בשרשרת גדול מ-n.
שרשרת lst לפני ואחרי העברה מעגלית של n=2 חוליות (דוגמת השאלון)
before: 5 -> 1 -> 2 -> 8 -> 4 -> null
after (n=2): 8 -> 4 -> 5 -> 1 -> 2 -> null
סעיף א
כתוב פעולה חיצונית ששמה move בשפת Java או Move בשפת C# המקבלת שרשרת חוליות lst מטיפוס שלם ומספר שלם n, ומחזירה את השרשרת lst לאחר "העברה מעגלית של n חוליות".
public static Node<int> Move (Node<int> lst, int n)
סעיף ב
מהי סיבוכיות זמן הריצה של הפעולה שכתבת בסעיף א'? נמק.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.