sshiran פורסם ספטמבר 12, 2013 דיווח שיתוף פורסם ספטמבר 12, 2013 אני לא מצליחה להבין מהי סיבוכיות הזמן של קטע הקוד הבא: תודה לעוזרים! ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
אסף פורסם ספטמבר 12, 2013 דיווח שיתוף פורסם ספטמבר 12, 2013 הלולאה הפנימית רצה בסיבוכיות logk. בכל איטרציה k הוא 3 בחזקת i. לכן כל איטרציה לוקחת log(3^i)equals(ilog3)equals(O(i) לולאה שכל איטרציה בה לוקחת i פעולות זה בעצם סדרה חשבונית של פעולות והסך הכל הוא תתא של n בריבוע. ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
הודעות מומלצות
הצטרפות לשיח
באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.