מבחן מועד א שנה עברה שאלה 2 סעיף ב

מנהל: TA_Isana

שלח תגובה
zoran
הודעות: 30
הצטרף: 21:18 10/11/2009

מבחן מועד א שנה עברה שאלה 2 סעיף ב

שליחה על ידי zoran » 19:17 22/06/2010

מדוע בשאלה הם מתייחסים לכל מספר כבעל 3 ספרות בבסיס N ?

בתודה מראש,

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: מבחן מועד א שנה עברה שאלה 2 סעיף ב

שליחה על ידי TA_Yoni » 14:45 23/06/2010

רוצים לבצע radix sort ולכן יש לקבוע את הבסיס.
מכיוון שהמספר בין 1 ל n^2 אם נבחר בסיס n כל מספר יורכב מלכל היותר 3 ספרות.
אם זה לא ברור למה, תחזור על בסיסים (שלמדתם בממבוא למדעי המחשב).
המתרגל יוני

שלח תגובה

חזור אל “- מבני נתונים 2010”