רוטר - |מבני נתונים| למה יש n פעולות בקטע קוד שעושה מיון...

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

"|מבני נתונים| למה יש n פעולות בקטע קוד שעושה מיון..."

גירסת הדפסה

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

אשכול מספר 10057

biren

15:34 16.03.10

|מבני נתונים| למה יש n פעולות בקטע קוד שעושה מיון...

בשיטת BUBBLE SORT ?
הרי זה לא מתחיל מ n-1 והולך הלאה עד 1 ?

תודה מראש

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
יש N בריבוע לא N.	ronen333	16.03.10 15:43	1
אני מתכוון- כמה פעולות השוואה האלגוריתם עושה במקרה...	biren	16.03.10 15:59	2
הרגע אמרתי לך :\|	ronen333	16.03.10 16:18	3
אז למה עד n ולא n-1 ? במערך האיבר האחרון הוא n-1.	biren	16.03.10 16:29	4
אחי זה קטן מN לא קטן שווה	ronen333	16.03.10 21:25	5
אוקיי תודה	biren	16.03.10 22:16	7
0, 1, 2, 3, 4. בין 0 ל-4 יש 5 איברים.	ldan192	16.03.10 21:46	6

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

15:43 16.03.10

1. יש N בריבוע לא N.
בתגובה להודעה מספר 0

for(i=0;i<n;i++)
for(j=0;<n;j++)
if(a[i]>a[j])
swap(&a[i],&a[j])

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

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

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

biren

15:59 16.03.10

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

הגרוע ביותר ...

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

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

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

16:18 16.03.10

3. הרגע אמרתי לך :|
בתגובה להודעה מספר 2

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

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

biren

16:29 16.03.10

4. אז למה עד n ולא n-1 ? במערך האיבר האחרון הוא n-1.
בתגובה להודעה מספר 3

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

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

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

21:25 16.03.10

5. אחי זה קטן מN לא קטן שווה
בתגובה להודעה מספר 4

וזה N איברים, אני לא מבין מה הבעיה..
אם יש לך אינדקסים מ0 עד 4 זה אומר שיש לך 5 איברים.

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

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

biren

22:16 16.03.10

7. אוקיי תודה
בתגובה להודעה מספר 5

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

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

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

21:46 16.03.10

6. 0, 1, 2, 3, 4. בין 0 ל-4 יש 5 איברים.
בתגובה להודעה מספר 4

בברכה,
עידן

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

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