עבור לתוכן

עזרה בשאלה בשפת ג׳אווה

Featured Replies

פורסם

image.jpg

פורסם

מה ניסית ואיפה נתקעת?

פורסם

פתרון שחשבתי עליו

בעצם מה שאני עושה זה ללכת כל פעם על תא אחר - מהראשון עד לפני אחרון

אני משווה אותו לתא שאחריו ובודק אם התא עכשיו זוגי והמספר שאחריו קטן יותר מהמספר מהמספר בתא הנוכחי, או אם התא אי זוגי והמספר שאחריו גדול יותר מהמספר בתא הנוכחי - אז עושים החלפה. 

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

אבל *אחריותך* להבין מה עשיתי כאן, ואחריותך להסביר - לא כתבתי כאן הסבר שקביל במבחן. 

גם אחריותך לבדוק שאין בעיות טעויות כי לא לוקח אחריות אם טעיתי. 

בהצלחה! 

20210214_152413.jpg

פורסם
ציטוט של dvicofirnn

אני משווה אותו לתא שאחריו ובודק אם התא עכשיו זוגי

שים לב שבשאלה ההתייחסות היא לאינדקסים אי-זוגיים, לא לערכים אי-זוגיים.

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים