"שרשרת מאורגנת" היא שרשרת חוליות מטיפוס שלם שמתקיימים בה התנאים האלה:
דוגמה ל"שרשרת מאורגנת":
(החצי הראשון: 3, -4, 4; החצי השני: 7, 15, 9. כל איברי החצי הראשון קטנים מכל איברי החצי השני.)
כתבו פעולה חיצונית ששמה isArranged (ב-Java) או IsArranged (ב-C#) המקבלת שרשרת חוליות lst מטיפוס שלם, שאינה null, ומחזירה true אם היא "שרשרת מאורגנת", אחרת היא מחזירה false.
הערה: חובה לשמור על השרשרת lst.
מהי סיבוכיות זמן הריצה של פעולה זו? נמקו.
"שרשרת מאורגנת" היא שרשרת חוליות מטיפוס שלם שמתקיימים בה התנאים האלה:
דוגמה ל"שרשרת מאורגנת":
(החצי הראשון: 3, -4, 4; החצי השני: 7, 15, 9. כל איברי החצי הראשון קטנים מכל איברי החצי השני.)
כתבו פעולה חיצונית ששמה isArranged (ב-Java) או IsArranged (ב-C#) המקבלת שרשרת חוליות lst מטיפוס שלם, שאינה null, ומחזירה true אם היא "שרשרת מאורגנת", אחרת היא מחזירה false.
הערה: חובה לשמור על השרשרת lst.
מהי סיבוכיות זמן הריצה של פעולה זו? נמקו.
