| כותב |
|
Dark Phoenix
משתמש פעיל
הצטרף / הצטרפה: 22 December 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 50
|
| נשלח בתאריך: 22 December 2007 בשעה 17:31 | | IP רשוּם
|
|
|
|
לא מזמן מצאתי דף בוויקיפדיה על מיון בסיס, שמסביר עליו בצורה מאוד מצומצמת ולא מפורטת. לפי מה שהבנתי, מיון בסיס הוא מיון בסדר גודל לינארי, כפול קבוע גדול יחסית (2K במספר מימושים, כשK זה -אורך- המספר הגדול ביותר). מה שלא הבנתי, זה למה לא להציג את המיון הזה כמיון יעיל. אם אני משתמש בארבעה תאי זכרון למספר, אורך המספר הוא מקסימום 10 ספרות, והאלגוריתם יעבוד בערך בזמן ריצה של 20N.
אבל משום מה תמיד אני רואה העדפות למיון מהיר או מיון מיזוג, שהיתרון היחיד שלהם (לפי מה שהבנתי) זה טיפול טוב יותר במספרים ממשיים. אני אשמח לקבל תשובה אם באמת צריך להתייחס למיון בסיס כמיון מאוד יעיל או לא, ואם יש מקרים מיוחדים שלא הזכרתי אז מה הם
|
| חזרה לתחילת העמוד |
|
| |
רפאל
אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
|
| נשלח בתאריך: 26 December 2007 בשעה 01:34 | | IP רשוּם
|
|
|
|
זה לא שזה מטפל יותר טוב פשוט radix sort דורש מלא מודיפקציות במה שקשור למיון
של מספרים עשרוניים, מספרים שליליים, במספרים גדולים ממש.
תנסה לדוגמה להריץ את האלגוריתם על כל אחד מהבעיות למעלה ותווכח בעצמך.
|
| חזרה לתחילת העמוד |
|
| |
Dark Phoenix
משתמש פעיל
הצטרף / הצטרפה: 22 December 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 50
|
| נשלח בתאריך: 26 December 2007 בשעה 07:16 | | IP רשוּם
|
|
|
|
רוב הבעיות שנתקלתי בהן דורשות מיון שלמים. אם הם לא שלמים, ברור שזה יותר קשה אבל כשזה שלילי אז פשוט ממיינים את זה ל-20 סלים במקום 10, ואז זה סך הכל פי 2 פעולות של איפוס. חוץ מזה, זה נשאר לינארי בגבולות כמו integer, longint.
|
| חזרה לתחילת העמוד |
|
| |
עמית רז
משתמש מתחיל
הצטרף / הצטרפה: 19 January 2008
מדינה: New Zealand
משתמש: מנותק/ת
הודעות: 4
|
| נשלח בתאריך: 19 January 2008 בשעה 18:17 | | IP רשוּם
|
|
|
|
רוב הבעיות שנתקלתי בהן דורשות מיון שלמים. אם הם לא שלמים, ברור שזה יותר קשה אבל כשזה שלילי אז פשוט ממיינים את זה ל-20 סלים במקום 10, ואז זה סך הכל פי 2 פעולות של איפוס. חוץ מזה, זה נשאר לינארי בגבולות כמו integer, longint.
|
| חזרה לתחילת העמוד |
|
| |
|
|
אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם
|
|
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה
|
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
מדעי המחשב
