רוטר - צריך עזרה בחישוב פוקנצית זמן ריצה ..

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

"צריך עזרה בחישוב פוקנצית זמן ריצה .."

גירסת הדפסה

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

אשכול מספר 14650

dingrins

21:53 16.03.08

צריך עזרה בחישוב פוקנצית זמן ריצה ..

הקוד :

a = 1;
x = 0;
while(a<n) {
a+= (n/5);
for(i=1;i<=a ; i++)
x + = 1;
}

אני פשוט מעופף ויש לי בחינה על מבני נתונים .

תודה מראש.

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
לא סגור כבר על סיבוכיות, אבל נראה לי o(n^2)	TTAsnn	19.03.08 21:15	1
גם אני חושב	DLN	19.03.08 21:56	2
אני יאמר לך מה זה נראה לי	DLN	19.03.08 22:08	3
ואללה חברה הסתדרתי בסוף..	dingrins	19.03.08 22:43	4

TTAsnn

21:15 19.03.08

1. לא סגור כבר על סיבוכיות, אבל נראה לי o(n^2)
בתגובה להודעה מספר 0

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

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

DLN
חבר מתאריך 20.4.07
15884 הודעות

21:56 19.03.08

2. גם אני חושב
בתגובה להודעה מספר 1

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

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

DLN
חבר מתאריך 20.4.07
15884 הודעות

22:08 19.03.08

3. אני יאמר לך מה זה נראה לי
בתגובה להודעה מספר 0

על כל n מעבר ל1 הלולאה החיצונית רצה 5 פעמים נכון?
אז הלולאה החיצונית רצה 5n פעמים
סבבה
עכשיו הלולאה הפנימית
כל פעם שa גדל באחד הלולאה רצה עוד פעם
a גדל באחד רק כל 5 ריצות של הלולאה החיצונית
מה שאומר שהלולאה הפנימית רצה n/5 פעמים
ולכן בסופו של דבר זה
5n(n/5)
ולכן זה n².
הפונקציית זמן ריצה בסהכ היא ככה
3n²+10n+2 אני חושב

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

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

dingrins

22:43 19.03.08

4. ואללה חברה הסתדרתי בסוף..
בתגובה להודעה מספר 0

המבחן עבר :P

הספקתי ללמוד חישובים של פונקציות זמן ריצה וסיבוכיות .
והסיבוכיות פה היא NLOGN

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

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