עזרה בעוד תרגיל ב גאווה .

[Par4n0iA]

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

public static booleand isPolindrome (Node head) { ssssssss

אשמח לעזרה .
גם פה יש לי איזה דרך חשיבה אבל אני לא מצליח לממש אותה .
כתבתי פונקציה שמחזירה את גודל הרשימה .
ואז אני צריך לעבור רק על חצי ולבדוק אם הוא תואם לחצי השני .
אבל אני לא מצליח לעשות את זה כאילו אני נתקע בשאלת IF הרצתי את זה עם לולאת FOR ואני לא מצליח להגיע לתנאי הנכון כדי שזה ישווה לחצי השני .

[DooDeLzZz]

יכול להיות שיש דרכים יותר יעילות לעשות את זה, אבל אני חושב שהכי קל יהיה להשיג את האורך ואז פשוט לעבור זוג זוג.
פולינדרום אומר שהתו הראשון זהה לאחרון, שני זהה ללפני אחרון וכך הלאה, אז זה מה שתעשה.
נגיד יש לך חולה מקושרת בעלת 10 איברים:
אתה צריך 2 משתנים עיקריים, נגיד תקרא להם lowNum וhighNum כאשר lowNum מייצג את הצד של תחילת החוליה (איבר ראשון) וhighNum מייצג את הצד של סוף החוליה (איבר אחרון). אתה עובר בלולאת WHILE כאשר lowNum קטן או שווה לhighNum ומשווה במשפט תנאי אם האיבר במקום lowNum שווה לאיבר במקום highNum. אם שווה, אתה מקדם את lowNum ב1 ומוריד את highNum ב1 וממשיך הלאה, אם לא אתה מחזיר false.

אם לא תצליח, אני אפרסם כאן את הפתרון.

[Par4n0iA]

יכול להיות שיש דרכים יותר יעילות לעשות את זה, אבל אני חושב שהכי קל יהיה להשיג את האורך ואז פשוט לעבור זוג זוג.
פולינדרום אומר שהתו הראשון זהה לאחרון, שני זהה ללפני אחרון וכך הלאה, אז זה מה שתעשה.
נגיד יש לך חולה מקושרת בעלת 10 איברים:
אתה צריך 2 משתנים עיקריים, נגיד תקרא להם lowNum וhighNum כאשר lowNum מייצג את הצד של תחילת החוליה (איבר ראשון) וhighNum מייצג את הצד של סוף החוליה (איבר אחרון). אתה עובר בלולאת WHILE כאשר lowNum קטן או שווה לhighNum ומשווה במשפט תנאי אם האיבר במקום lowNum שווה לאיבר במקום highNum. אם שווה, אתה מקדם את lowNum ב1 ומוריד את highNum ב1 וממשיך הלאה, אם לא אתה מחזיר false.

אם לא תצליח, אני אפרסם כאן את הפתרון.

שמע זאת שאלה שהפתרו ןשלה צריך להיות בסיבוכיות של )(o(n^2
האם זה עמוד בדרישות השאלו? (אני לא כל כך מבין בסיבוכיות לכן אני שואל לפני שאני ינסה לפתור כמו שהדרכת אותי .)

[DooDeLzZz]

שמע זאת שאלה שהפתרו ןשלה צריך להיות בסיבוכיות של )(o(n^2
האם זה עמוד בדרישות השאלו? (אני לא כל כך מבין בסיבוכיות לכן אני שואל לפני שאני ינסה לפתור כמו שהדרכת אותי .)

אני מניח שכן, o(n^c) מתייחס ליעילות וזה פיתרון יעיל מבחינת זמן ומשאבים.

[hapoel19]

למצוא את האורך של הרשימה דורש בסביבות O(n) פעולות,
ולהשוות כל זוג דורש גם O(n) פעולות, יש בסביבות n/2 זוגות ולכן הסיבוכיות הכוללת היא O(n^2) בגדול.

אם הרשימה היא דו צדדית, אפשר לעשות את זה בO(n) לדעתי.