אלגוריתמים-שאלות...

[משיגנע מיידלע]

אלגוריתמים-שאלות...../images/Emo205.gif

1)למצוא חסם עליון על:

T=T(n-1)+1/n , n>2 T=T(√n)+1 , n>2​

2)כיצד ניתן לשנות את QUICKSORT כך שהמיון יבוצע בסדר ההפוך (מהגדול לקטן)?

 

[vinney]

תודה על השאלות ../images/Emo13.gif

אתם חושבים שצריך לעשות שרשור שאלות שתתרמו לפורום?

 

[vinney]

(וכן, הבנתי מה היא רצתה)

 

[משיגנע מיידלע]

ועזרה, אפשר לקבל?../images/Emo205.gif

 

[vinney]

בוודאי

איזו עזרה את צריכה?

 

[ron369]

נראה לי שאנחנו יכולים כבר להתחרות

במשרד החינוך

(בהחלט ברמה, אבל גם בכמות) רמזים: 1) מכירה את השיטות הכלליות לטיפול במצבים כאלו? השתמשי בהן! א) איך ניתן להציג את הטור בצורה מעט שונה? (זה נופל בדיוק לשיטת האיטרציה, אם אני זוכר נכון) ב) תחשבי מתי הביטוי מגיע לתנאי העצירה שלו. תחשבי כמה צעדים נעשים עד אז. שימי לב שמכיוון שנוסף רק +1 בכל "איטרציה", מספר הצעדים בעצם שקול ל... 2) את זוכרת מה זה qsort (quicksort)? את יודעת ומבינה איך זה עובד?

 

[משיגנע מיידלע]

עם השני הסתדרתי,../images/Emo205.gif

אבל עם השאלה הראשונה אני ממש לא מסתדרת

 

[vinney]

משפט האב אומר לך משהו?

 

[ron369]

זה לא עובד ../images/Emo13.gif

כי משפט האב מתייחס למצב שבו:

T = aT(n/b)+f​

 

[vinney]

וואלה

אני נהיה יותר מדי דיסלקט בזמן האחרון

 

[ron369]

לא נורא, נראה שהיא ברחה בכל מקרה

(בטח עשית את הקורסים האלו מזמן. שאל אותי שאלה מדיסקרטית ואני אגמגם או אברח, לדעתי

)

 

[vinney]

לפני 4 שנים ../images/Emo9.gif

 

[ron369]

../images/Emo6.gif

(לפחות אתה זוכר את הקיום שלו

)

 

[ron369]

אני מתכוון,

אם תשאל אותי לגבי חומר בבי"ס מלפני 4 שנים...

 

[vinney]

../images/Emo6.gif

 

[משיגנע מיידלע]

../images/Emo45.gif../images/Emo205.gif