נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: מיון בסיס

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
Dark Phoenix
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 22 December 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 50
נשלח בתאריך: 22 December 2007 בשעה 17:31 | IP רשוּם
ציטוט Dark Phoenix
לא מזמן מצאתי דף בוויקיפדיה על מיון בסיס, שמסביר עליו בצורה מאוד מצומצמת ולא מפורטת. לפי מה שהבנתי, מיון בסיס הוא מיון בסדר גודל לינארי, כפול קבוע גדול יחסית (2K במספר מימושים, כשK זה -אורך- המספר הגדול ביותר). מה שלא הבנתי, זה למה לא להציג את המיון הזה כמיון יעיל. אם אני משתמש בארבעה תאי זכרון למספר, אורך המספר הוא מקסימום 10 ספרות, והאלגוריתם יעבוד בערך בזמן ריצה של 20N.
אבל משום מה תמיד אני רואה העדפות למיון מהיר או מיון מיזוג, שהיתרון היחיד שלהם (לפי מה שהבנתי) זה טיפול טוב יותר במספרים ממשיים. אני אשמח לקבל תשובה אם באמת צריך להתייחס למיון בסיס כמיון מאוד יעיל או לא, ואם יש מקרים מיוחדים שלא הזכרתי אז מה הם
חזרה לתחילת העמוד הצג את כרטיס החבר של Dark Phoenix חפש הודעות אחרות של Dark Phoenix
 
רפאל
אורח
אורח


הצטרף / הצטרפה: 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 רשוּם
ציטוט Dark Phoenix
רוב הבעיות שנתקלתי בהן דורשות מיון שלמים. אם הם לא שלמים, ברור שזה יותר קשה אבל כשזה שלילי אז פשוט ממיינים את זה ל-20 סלים במקום 10, ואז זה סך הכל פי 2 פעולות של איפוס. חוץ מזה, זה נשאר לינארי בגבולות כמו integer, longint.
חזרה לתחילת העמוד הצג את כרטיס החבר של Dark Phoenix חפש הודעות אחרות של Dark Phoenix
 
עמית רז
משתמש מתחיל
משתמש מתחיל


הצטרף / הצטרפה: 19 January 2008
מדינה: New Zealand
משתמש: מנותק/ת
הודעות: 4
נשלח בתאריך: 19 January 2008 בשעה 18:17 | IP רשוּם
ציטוט עמית רז
רוב הבעיות שנתקלתי בהן דורשות מיון שלמים. אם הם לא שלמים, ברור שזה יותר קשה אבל כשזה שלילי אז פשוט ממיינים את זה ל-20 סלים במקום 10, ואז זה סך הכל פי 2 פעולות של איפוס. חוץ מזה, זה נשאר לינארי בגבולות כמו integer, longint.
חזרה לתחילת העמוד הצג את כרטיס החבר של עמית רז חפש הודעות אחרות של עמית רז
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה