שאלה 6

מנהל: TA_Isana

שאלה 6

הודעהעל ידי innakar » 20:47 07/06/2010

האם מדובר על מספרים בתחום 0-k או שמדובר על k ספרות שונוטת שלא נמצאת בתחום מסויים?
תודה,
innakar
 
הודעות: 11
הצטרף: 13:20 05/11/2009

Re: שאלה 6

הודעהעל ידי TA_Yakim » 21:00 07/06/2010

לא מצוין שהספרות שלהם הם המספרים המוכרים לנו כלל
חלק מהשאלה הוא קודם לתרגם את הספרות למספרים כפי שציינת

אבל לא נוריד כמעט נקודות, אם בכלל, אם פשוט תתייחסו לזה כספרות 0 עד k . אולי רק תעירי הערה על הנחה זו ואיך אפשר גם באופן כללי

בהצלחה
TA_Yakim
 
הודעות: 53
הצטרף: 18:54 03/06/2010

Re: שאלה 6

הודעהעל ידי adiadi » 21:47 12/06/2010

אפשר להתייחס לרצף של n ספרות (מספר ת"ז לצורך העניין) כמספר או שצריך לבצע איזשהי המרה שהופכת את הרצף ספרות הזה למספר שניתן להשוואה?
adiadi
 
הודעות: 38
הצטרף: 19:33 25/10/2009

Re: שאלה 6

הודעהעל ידי TA_Yakim » 06:57 13/06/2010

שאלה מאד טובה
לא חשבנו על זה
נצטרך לקבל גם את זה וגם את זה, כלומר גם אם מבצעים המרה וגם אם מניחים שניתן להשוות שני מספרי ת.ז. ב o(1) time
(אני חושב שהתשובות יהיו שונות אבל נקבל את שניהם - טעות שלנו שלא ציינו בתרגיל)
TA_Yakim
 
הודעות: 53
הצטרף: 18:54 03/06/2010


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים

cron