פעולות אריתמטיות ב- O(1)
לאחרונה הועלה נושא הפעולות האריתמטיות בעקבות בעיה שהציג- KO74 לצורך העניין פתרונו היה כמעט נכון, כאשר אנו נתקלים במספר קטן מ- N-1 (ניתן לבדוק לפי הביטים בזמן קבוע) אם זהו גם מספר התא, נחליף את המספר במספר N, אחרת אם בתא שמספרו הוא זה בטבלה קיים מספר קטן מ N אז נחליף ביניהם, אחרת נקדם את המונה ונוסיף לתא של המספר הנתון 1. הלולאה ליניארית. בסוף התהליך נמצא את המקסימום בזמן ליניארי. תא המכיל מקסימום הוא תא שמספרו נמצא הכי הרבה פעמים במערך. זכרון נוסף שנדרש הוא קבוע. לולאה ראשונה ליניארית, מקסימום ליניארי, וחיסור לוגריתמי. סה"כ זמן ליניארי. נשים לב לנקודה חשובה מאוד בניתוח סיבוכיות של פעולת הinc, פעולה זו אולי עלולה להגיע ברגע נתון לזמן ריצה לוגריתמי אבל זמן הריצה לשיעורין שלה הוא קבוע, ולכן הזמן הכולל יהיה ליניארי.
לאחרונה הועלה נושא הפעולות האריתמטיות בעקבות בעיה שהציג- KO74 לצורך העניין פתרונו היה כמעט נכון, כאשר אנו נתקלים במספר קטן מ- N-1 (ניתן לבדוק לפי הביטים בזמן קבוע) אם זהו גם מספר התא, נחליף את המספר במספר N, אחרת אם בתא שמספרו הוא זה בטבלה קיים מספר קטן מ N אז נחליף ביניהם, אחרת נקדם את המונה ונוסיף לתא של המספר הנתון 1. הלולאה ליניארית. בסוף התהליך נמצא את המקסימום בזמן ליניארי. תא המכיל מקסימום הוא תא שמספרו נמצא הכי הרבה פעמים במערך. זכרון נוסף שנדרש הוא קבוע. לולאה ראשונה ליניארית, מקסימום ליניארי, וחיסור לוגריתמי. סה"כ זמן ליניארי. נשים לב לנקודה חשובה מאוד בניתוח סיבוכיות של פעולת הinc, פעולה זו אולי עלולה להגיע ברגע נתון לזמן ריצה לוגריתמי אבל זמן הריצה לשיעורין שלה הוא קבוע, ולכן הזמן הכולל יהיה ליניארי.