דף 1 מתוך 1

עבודה 6 שאלה 6

נשלח: 17:01 12/06/2010
על ידי innakar
האם ניתן לקבל הסבר נוסף על מה מתבקש לעשות בשאלה 6 סעיף ב'
תןדה,

Re: עבודה 6 שאלה 6

נשלח: 19:38 12/06/2010
על ידי TA_Yakim
לתת אלגוריתם הכי מהיר אסימפטוטית
יש שאלה קצת דומה (אבל לא ממש) בתירגול 11 (שאלה 1)
בשלה שלנו הבעיה היא שלא ידוע היחס בין n, m, k . לפי היחסים ביניהם צריך להחליט איזה אלגוריתם להריץ. כדאי לחזור על האלגוריתמים שאנחנו מכירים וניתוח זמני הריצה שלהם

זהו
גם כך עניתי יותר מדי

בהצלחה