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 וחצי שעות בלי התקדמות