כותרת: יפה, אבל אפשר גם בסיבוכיות O(1)
את פונקצית הפתיחה אפשר גם לכתוב כך:
a = (sqrt(8*p+1)-1)/2;
b = p – a*(a+1)/2.
אבל איך אפשר לכתוב את הפונקציות כך שלא יכילו פעולת שורש וסיבוכיותם תהיה O(1) ?
ההנחה היא שסיבוכיותיהן של פקודות שפת מכונה של
80×86
היא O(1)
אורן