פורסם 2021 בפברואר 144 שנים פתרון שחשבתי עליו בעצם מה שאני עושה זה ללכת כל פעם על תא אחר - מהראשון עד לפני אחרון אני משווה אותו לתא שאחריו ובודק אם התא עכשיו זוגי והמספר שאחריו קטן יותר מהמספר מהמספר בתא הנוכחי, או אם התא אי זוגי והמספר שאחריו גדול יותר מהמספר בתא הנוכחי - אז עושים החלפה. הסיבוכיות היא לינארית כי בעצם מספר הפעולות שמתבצע הוא בהתאם לאורך המערך ולא יתבצעו יותר בדיקות והחלפות ממה שיש תאים במערך. אבל *אחריותך* להבין מה עשיתי כאן, ואחריותך להסביר - לא כתבתי כאן הסבר שקביל במבחן. גם אחריותך לבדוק שאין בעיות טעויות כי לא לוקח אחריות אם טעיתי. בהצלחה!
פורסם 2021 בפברואר 154 שנים ציטוט של dvicofirnn אני משווה אותו לתא שאחריו ובודק אם התא עכשיו זוגי שים לב שבשאלה ההתייחסות היא לאינדקסים אי-זוגיים, לא לערכים אי-זוגיים.
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.