רוטר - |מבנ''ת| מישהו יכול להפנות אותי לאיזה ספר או סיכום ש...

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"|מבנ''ת| מישהו יכול להפנות אותי לאיזה ספר או סיכום ש..."

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15822	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 15822

biren

01:57 16.04.10

|מבנ''ת| מישהו יכול להפנות אותי לאיזה ספר או סיכום ש...

מסביר איך לחשב את Tn של קוד מסויים, או איך בונים את הפונקציה הזו ?

תודה רבה מראש...

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
בחתימה שלי יש המון חומר בקורס מבנה נתונים	men123	16.04.10 02:03	1
תודה	biren	16.04.10 10:04	5
אתה מתכוון לשאול איך בונים נוסחא רקורסיבית?	ronen333	16.04.10 02:06	2
לא , אני מתכוון שאם נותנים לי קטע קוד ומבקשים ממני...	biren	16.04.10 09:59	3
נו, בשביל זה אתה צריך קודם לבנות נוסחא כזאת.	ronen333	16.04.10 10:02	4
זה מה שאני מחפש לדעת- איך לבנות את הנוסחא ?	biren	16.04.10 10:06	6
דוגמא	ronen333	16.04.10 10:08	7
הבנתי. תודה אחי :)	biren	16.04.10 10:11	8
בכיף	ronen333	16.04.10 10:13	9
ברגע שאתה מבין מה בעצם הנוסחא מייצגת זה מאד קל	Net_Boy	16.04.10 10:50	10
לא הייתי אומר קל... תלוי בבעיה. לפעמים זה דורש ידע	ldan192	17.04.10 12:37	11
לא לומדים כאלה דברים בתיכון עד כמה שאני יודע..	ronen333	17.04.10 12:38	12
אבל את הכיוון ההפוך כן, לא? בכל מקרה, כמו שאמרתי, מי	ldan192	17.04.10 12:52	13

men123
חבר מתאריך 3.10.05
6269 הודעות

02:03 16.04.10

1. בחתימה שלי יש המון חומר בקורס מבנה נתונים
בתגובה להודעה מספר 0

תוריד משם סיכומים, יעזרו לך.

בהצלחה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

biren

10:04 16.04.10

5. תודה
בתגובה להודעה מספר 1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ronen333
חבר מתאריך 20.2.03
6069 הודעות

02:06 16.04.10

2. אתה מתכוון לשאול איך בונים נוסחא רקורסיבית?
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

biren

09:59 16.04.10

3. לא , אני מתכוון שאם נותנים לי קטע קוד ומבקשים ממני...
בתגובה להודעה מספר 2

לנתח סיבוכיות ריצה אז אני צריך לבנות פונקציה של Tn . איך אני מגיע אליה ?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ronen333
חבר מתאריך 20.2.03
6069 הודעות

10:02 16.04.10

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

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

biren

10:06 16.04.10

6. זה מה שאני מחפש לדעת- איך לבנות את הנוסחא ?
בתגובה להודעה מספר 4

מה אני מחשדיב כאיבר חופשי ומה כתלות בn ?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ronen333
חבר מתאריך 20.2.03
6069 הודעות

10:08 16.04.10

7. דוגמא
בתגובה להודעה מספר 4

נניח יש לך את הפונקציה הזאת:

void function(int n)
{
if(n>0)
function(n/2);
}

אז הנוסחא הרקורסיבית היא:
T(n)=T(n/2)+1
עפ"י שיטת האב קל לראות שסיבוכיות זמן הריצה היא logn

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

biren

10:11 16.04.10

8. הבנתי. תודה אחי :)
בתגובה להודעה מספר 7

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ronen333
חבר מתאריך 20.2.03
6069 הודעות

10:13 16.04.10

9. בכיף
בתגובה להודעה מספר 8

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Net_Boy

חבר מתאריך 1.4.02
17151 הודעות, 1 פידבק

10:50 16.04.10

10. ברגע שאתה מבין מה בעצם הנוסחא מייצגת זה מאד קל
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ldan192
חבר מתאריך 14.9.08
95119 הודעות

12:37 17.04.10

11. לא הייתי אומר קל... תלוי בבעיה. לפעמים זה דורש ידע
בתגובה להודעה מספר 10

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

בברכה,
עידן

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ronen333
חבר מתאריך 20.2.03
6069 הודעות

12:38 17.04.10

12. לא לומדים כאלה דברים בתיכון עד כמה שאני יודע..
בתגובה להודעה מספר 11

אני פשוט הבאתי לו דוגמה פשוטה כדי שיבין את העקרון..

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ldan192
חבר מתאריך 14.9.08
95119 הודעות

12:52 17.04.10

13. אבל את הכיוון ההפוך כן, לא? בכל מקרה, כמו שאמרתי, מי
בתגובה להודעה מספר 12

שממש רוצה יכול לתת בעיות ממש קשות בנושא.

בברכה,
עידן

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד