שאלת מבחן במבני נתונים - אוניברסיטת בר-אילן 2020

להלן תיאור בעיה אותה תצטרך לפתור בצורת המשימות הנלמדות. בעיה זו דורשת שיטות מודרניות בקצרה. נתון: דרך הסדרה תת הסדרות המופיעות במשימות הבאות בעיות אתה צריך להדגים את הבעיה. שלבים: $X, Y, Z$ הם הסדרות; $X, Y, Z$ לאו כן שדוגים תת הסדרות של $X, Y, Z$ בעיות. הבעיה נחשבת לפתרון בצורתה הכללית א. הצע מסחרה קרוסקופית לפתרון הבעיה הנתונה. יש לפתור לכל פסיכולוגיה בסעיפות הקודמות ובטוח שזה היה הפתרון (אך כן בעומקות פורמלית). ב. קבע את סיבוכיות הזמן והמרחב של האלגוריתם שהוגדרו בחלק א.

רמז: כדי לפתור את השאלה, יש צורך להבין תחילה מהי הבעיה האלגוריתמית שיש לפתור. הניסוח הנוכחי אינו מאפשר זאת.

פתרון: השאלה כפי שהיא מנוסחת אינה ברורה ואינה מכילה בעיה מתמטית או אלגוריתמית קוהרנטית הניתנת לפתרון. נראה כי נפלה טעות בתהליך ההעתקה או התרגום של השאלה. אנא בדוק את ניסוח השאלה המקורי וספק אותה מחדש בצורה ברורה.