ת'רד חידות

[3d7]

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

[cold fire]

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

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

[3d7]

מה עם memset?

[שניצל]

שהוא עובד ב-(O(n.

[Holy]

רמז:

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

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

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