dando פורסם מרץ 26, 2013 דיווח שיתוף פורסם מרץ 26, 2013 http://img.ctrlv.in/img/515178c63a261.png באמת שכבר התייאשתי. לי יצא n*n*logn כי הלולאה החיצונית רצה n פעמים והפנימית n*logn. אז איך יצא להם n^3?? ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
snorlax פורסם מרץ 26, 2013 דיווח שיתוף פורסם מרץ 26, 2013 בתוך הfor יש לך:1) קריאה לפונקציה בסיבוכיות זמן של logn - סה"כ nlogn2) לולאת while בסיבוכיות של k - סה"כ n*k אבל k הוא בסדר גודל של n^2 אז יש לך n^3 ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
dando פורסם מרץ 26, 2013 מחבר דיווח שיתוף פורסם מרץ 26, 2013 סבבה תודה! ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
הודעות מומלצות
הצטרפות לשיח
באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.