בשרשרת חוליות, "העברה מעגלית של n חוליות" היא העברת n החוליות האחרונות לתחילת השרשרת (בלי לשנות את סדר הופעתן).
דוגמה: בעבור n = 2 מעבירים את שתי החוליות האחרונות לתחילת השרשרת:
כתבו פעולה חיצונית ששמה move (ב-Java) או Move (ב-C#) המקבלת שרשרת חוליות lst מטיפוס שלם ומספר n מטיפוס שלם. הפעולה תחזיר את שרשרת החוליות לאחר "העברה מעגלית של n חוליות".
הניחו ש-n >= 0 ומספר החוליות בשרשרת גדול מ-n.
מהי סיבוכיות זמן הריצה של הפעולה שכתבתם בסעיף א? נמקו.
בשרשרת חוליות, "העברה מעגלית של n חוליות" היא העברת n החוליות האחרונות לתחילת השרשרת (בלי לשנות את סדר הופעתן).
דוגמה: בעבור n = 2 מעבירים את שתי החוליות האחרונות לתחילת השרשרת:
כתבו פעולה חיצונית ששמה move (ב-Java) או Move (ב-C#) המקבלת שרשרת חוליות lst מטיפוס שלם ומספר n מטיפוס שלם. הפעולה תחזיר את שרשרת החוליות לאחר "העברה מעגלית של n חוליות".
הניחו ש-n >= 0 ומספר החוליות בשרשרת גדול מ-n.
מהי סיבוכיות זמן הריצה של הפעולה שכתבתם בסעיף א? נמקו.
