Professional Documents
Culture Documents
hw4 36565456465546321
hw4 36565456465546321
א)
ב)
א)
ב)
ג)
זמן הריצה עומד בדרישות בגלל שבכל צומת של הרקורסיה הפעולות בסיבוכיות (O(1
( -הוספת איבר ,השמת מצביע ,בדיקת תנאי )if
יש בעץ nצמתים כי האינדקס עולה מ 0-ל( n-1-עולה 1בכל קריאה) ולכן הסיבוכיות היא (O(n
שאלה 3
א)
שאלה 4
ב)
)1
)2
ג)
)1
וקיבלתי שגיאה כי זה עבר את עומק הרקורסיה המותר:
)3
)4
ד)
)1
)2
לא הצלחתי.
)5
ג)
לא הצלחתי.
(6
א)
ב)
N = 325842391
ג)
התשובה לשתי השאלות היא כן ,היות שאנחנו מגרילים 100מספרים בלבד ,ולכן ייתכן שפונקציה אחת
תקבע שמספר פריק הוא ראשוני כי היא תגריל 100מספרים שאינם עדים ,למשל.