שאלה ברקורסיה צריך לחשב את הסיבוכיות של הדבר הזה T(n)=T(an)+T((1-a)n)+n a<1 a>0 אני גם צריך את הדרך
L limp146 New member 31/10/06 #1 שאלה ברקורסיה צריך לחשב את הסיבוכיות של הדבר הזה T=T(an)+T((1-a)n)+n a<1 a>0 אני גם צריך את הדרך
V vinney Well-known member 31/10/06 #2 אם אין לך שום ספר ביד (קורמן מומלץ מאוד), אז אני ממליץ ללמוד להשתמש בגוגל. למשל: פה (קישור להרצאה בנושא סיבוכיות אלגוריתמים רקורסיביים, מהמכון הטכנולוגי בחולון)
אם אין לך שום ספר ביד (קורמן מומלץ מאוד), אז אני ממליץ ללמוד להשתמש בגוגל. למשל: פה (קישור להרצאה בנושא סיבוכיות אלגוריתמים רקורסיביים, מהמכון הטכנולוגי בחולון)
=T(an)+T((1-a)n)+n a<1 a>0 אני גם צריך את הדרך