רוטר - שאלה - מהי סיבוכיות הזמן של מיון בועות בגרסא עם לולאת while?

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

"שאלה - מהי סיבוכיות הזמן של מיון בועות בגרסא עם לולאת while?"

גירסת הדפסה

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

אשכול מספר 21417

faruz_avi
חבר מתאריך 27.10.04
11552 הודעות

16:48 07.09.15

שאלה - מהי סיבוכיות הזמן של מיון בועות בגרסא עם לולאת while?

תודה

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
תשובה	IDAN_500	07.09.15 17:27	1
תודה	faruz_avi	07.09.15 19:52	2

IDAN_500
חבר מתאריך 11.12.03
2321 הודעות

17:27 07.09.15

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

בגרסא הזאת, כאשר הנתונים כבר ממויינים מלכתחילה אז סיבוכיות הזמן היא O(n) (יש מעבר יחיד על כל הנתונים)
ובמקרה הגרוע מדובר ב O(n^2)

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

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

faruz_avi
חבר מתאריך 27.10.04
11552 הודעות

19:52 07.09.15

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

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

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