5 תשובות
(סיבוכיות זמן ריצה מתבססת על הלולאה הארוכה ביותר, כלומר שקורית הכי הרבה פעמים)

אורך הקלט - אורך הקלט מסומן בn והוא מייצג את תנאי העצירה של הלולאה.
כלומר אם יש לולאה שרצה על תור ומסיימת כשהוא ריק, אז אורך הקלט יהיה n כאשר n הוא אורך התור.

צעד בסיסי - צעד בסיסי הוא כל הפעולות שנמצאות בתוך הלולאה (מלבד return).
כלומר אם יש לולאה שבתוכה יש פקודת הדפסה מסוימת או פקודת קליטה מסוימת, אז הצעד הבסיסי יהיה 2*o(1) בגלל שזמן הריצה של פעולות רגילות הוא o(1) והיו 2 פעולות - אחת להדפסה ואחת לקליטה (ספציפית לדוגמא הזאת). o(1)*2

יעילות - יעילות היא הכפלת הצעד הבסיסי באורך הקלט.
כלומר אם הצעד הבסיסי הוא o(1)*2 (שזה מתפקד פשוט כo(1)) ואורך הקלט הוא n כאשר n מייצג את אורך התור לדוגמא, אז היעילות תהיה o(1)*n שזה o(n).

אם במקרה קיימת לולאה שבה יש עוד לולאה מתייחסים ללולאה הפנימית, שכן היא קורית יותר פעמים מהלולאה החיצונית.
שואל השאלה:
לא היה בבגרות למזלי
לא יודע מה איתכם הבגרות הלכה לי מטורף מעל המצופה
והבנתי שאומרים שהיא הייתה בכללי קשה
כן גם לי היא הייתה אחלה
שואל השאלה:
מישהו פה אולי אולי יודע לתכנת מחוץ לבית ספר ויכול לעזור לי במשהו בweb project שאני עושה? אני 3 וחצי שעות בלי התקדמות
ברו היא הייתה נוראית
אנונימית