Professional Documents
Culture Documents
דף נוסחאות ופעולות מותרות לשימוש בבחינה חורף תשפג -
דף נוסחאות ופעולות מותרות לשימוש בבחינה חורף תשפג -
aרשימה/מחרוזת
)O(1 גישה לאיבר באינדקס iב .aלאיבר הראשון אינדקס 0 ]a[i
)O(k יצירת מחרוזת/רשימה חדשה מתת-סדרה של איברי :a ]a[start: stop: step
- kאורך הסדרה - startהאינדקס הראשון (כולל)
החדשה - stopהאינדקס האחרון (לא כולל)
- stepגודל הצעד (אופציונאלי)
list1, list2רשימות
עמוד 1
סיבוכיות זמן תיאור הפעולה
str1, str2מחרוזות
בנוסף ,ניתן להשתמש בפונקציות ,print, input, eval :ובפעולת כפל רשימה במספר טבעי ,ושרשור
מחרוזות באמצעות חיבור.
שימו לב:
פעולות נוספות שמימשנו במהלך הקורס ולא מופיעות בטבלה עליכם לדעת לממש בעצמכם. א.
אפשרות לשימוש בפעולה/פונקציה/מתודה נוספת תירשם ,במידת הצורך ,בגוף השאלה. ב.
עמוד 2
נוסחת הנסיגה סיבוכיות
3 עמוד