תרגיל 9 - ניתוח זמני ריצה

על ידי avijo Sun Dec 28, 2008 11:12 pm

לגבי ניתוח זמן ריצה של שאלות 8 ו-10:

אוקי, אז יצא שהסדר-גודל הוא: O(logn)...
זה מספיק פשוט להגיד שזו התוצאה, או שאנחנו חייבים להוכיח את זה בעזרת אינדוקציה? כמו שדן עשה בכיתה...
affraid

מישהו יודע?

על ידי Tzachi Benozio Sun Dec 28, 2008 11:25 pm

לפי דעתי (ככה אני עדיף לחשוב לפחות) צריך פשוט לתת את התוצאה עצמה.

ולי יצא O(n) בשמונה... מעניין.

על ידי chenmesika Mon Dec 29, 2008 9:23 am

בשאלה 8 זה אפילו O(n) בריבוע, כי זה כמו "באבל סורט" או אפילו יותר גרוע

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

על ידי The_Imri Mon Dec 29, 2008 1:09 pm

שאלה 8 זה n^2 לפחות בדרך שהם רוצים שנפתור את זה..
זו שאלה שמחייבת אותך להיות הכי לא יעיל שיש...

בשאר השאלות לא צריך להוכיח ס"ג.

על ידי chenmesika Mon Dec 29, 2008 5:40 pm

אכן שאלה 8 הכי לא יעילה בעליל
עוד שניה והיו אומרים למיין בסדר עולה, אחרי זה בסדר יורד ואז לעשות חיפוש אחד אחד כדי למצוא את האיבר האחרון Smile

על ידי ErezSosnovsky Mon Dec 29, 2008 10:13 pm

O(n^2)) כל אלגוריתם אחר זה לא מה שביקשו...
מסיקה יא חפרן!!!
פתחת כבר חשבון במזרחי טפחות? Razz

על ידי chenmesika Wed Dec 31, 2008 8:20 am

חחח ברוך הבא איש יקר! בהחלט חפרן ראית מה זה? כל היום אני פה
אתה אולי לא שם לב אבל באמצע שיעורים במכללה אני נכנס עם הלפטופ לפורום כל כמה דקות לראות אם משהו התעדכן.. חח tongue

על ידי ZachBeni Wed Dec 31, 2008 11:31 pm

חחחח

תרגיל 9 - ניתוח זמני ריצה

תרגיל 9 - ניתוח זמני ריצה

Re: תרגיל 9 - ניתוח זמני ריצה

צחי אחינו

Re: תרגיל 9 - ניתוח זמני ריצה

Re: תרגיל 9 - ניתוח זמני ריצה

Re: תרגיל 9 - ניתוח זמני ריצה

Re: תרגיל 9 - ניתוח זמני ריצה

Re: תרגיל 9 - ניתוח זמני ריצה