עבור לתוכן

ת'רד חידות

Featured Replies

פורסם
  • מחבר

שניצל, לגבי הקלאס של המערך, נראה לי שפיספסתי משהו. מה הקאץ' (אני לא מתכוון לסיבוכיות). אלא פעולות טריוויאליות במערך, לא?

פורסם

הקאץ' הוא ששלוש הפעולות צריכות לעבוד ב-(O(1.

שתי הפעולות הראשונות הן טריויאליות אבל השלישית קצת פחות

פורסם
  • מחבר

מה עם memset?

פורסם

רמז:

זה עם ה-setall() די פשוט, הרעיון הוא ש-setall לא יכול לעבור על כל האיברים במערך כי אז הסיבוכיות שלו O(n).

מה שצריך לעשות ב-setall זה לשמור בצד את הערך הנ"ל לשימוש עתידי.

ומפה תמשיכו לבד...

ארכיון

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

דיונים חדשים