התחברות
הרשמה
מישהו שמבין בסיבוכיות זמן ריצה בגאווה
אם יש לי פעולה בסיבוכיות (o(n ויש לי עוד פעולה שבה בתוך הלולאה אני קוראת לה. הסיבוכיות היא (o(n או (o(n^2
1 באפריל 2020, 15:25
מדעי המחשב
גאווה
תשובה אחת
אם יש לך פעולה עם לולאה ועל כל חזרה את קוראת לעוד פעולה בסיבוכיות o(n) סך הכל הסיבוכיות של הפעולה הראשונה היא בעצם o(n^2)
אנונימית
באותו הנושא:
מה הסיכויים שיש פה מישהו שיודע לחשב סיבוכיות זמן ריצה ברקורסיה ב־C#?
סיבוכיות זמן ריצה וסדר גודל זה אותו דבר?
לרקורסיה יש גם סיבוכיות? ואם כן מהו?
מיש שמבין בריצה, איך כדוריות דם מתפתחות ולמה הן קשורות?
אנשים שמבינים בריצה וספורט
מישהו שמבין מאוד בריצה?
ריצה 1800 מטר ב 12 דקות זה נחשב טוב? מי שמבין (התבלבלתי)
מישהו במבין בריצה יכול להסביר לי על כדוריות דם בהקשר של ריצה?
אני בת 16, בריאה, עם מעט עודף משקל, לאחרונה כשאני עושה הליכות וריצות ממש כואבות לי הרגליים, יש פה מישהו שמבין בדברים
מי שמבין, זה לגביי ריצות (ספורט) :)
מי שלומד מדעי המחשב, איך מחשבים סיבוכיות פעולה-בצורה של o (n) אם יש לי 3 לולאות בפעולה וקריאה לעוד פעולה מה הסיבוכיות?