יומן פעילות
לוח שנה
מבזקי חדשות
תקנון
RSS
כותרות
כותרות לפי תגובה
ניקוי קוקיז
IP
להורדת אפליקציה
בחר פורום
שיחות
ביטקוין ומטבעות קריפטו
כושר ופיתוח גוף
לימודים
צרכנות
הרגע קניתי
שיווק שותפים
כלכלה
בני ה-20
מודיעין
משחקים
תוכנה
חומרה
תיכנות
סמארטפונים
Downloads
שיתוף
מוזיקה
סרטים
צילום
מוטוריקה
לובי
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
(ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
תגובה מהירה
למכתב מספר:
0 - הכותרת
1
2
___________________________________________________________________
___________________________________________________________________
למנהלים:
נעל
|
תייק בארכיון
|
מחק
|
העבר לפורום אחר
|
מחק תגובות
|
עגן אשכול
בחר פורום
שיחות
ביטקוין ומטבעות קריפטו
כושר ופיתוח גוף
לימודים
צרכנות
הרגע קניתי
כלכלה
בני ה-20
מודיעין
משחקים
תוכנה
חומרה
תיכנות
סמארטפונים
Downloads
שיתוף
מוזיקה
סרטים
צילום
מוטוריקה
לובי
© כל הזכויות שמורות ל-רוטר.נט בע"מ
rotter.net