דף 1 מתוך 1

שאלה 6

נשלח: 21:47 07/06/2010
על ידי innakar
האם מדובר על מספרים בתחום 0-k או שמדובר על k ספרות שונוטת שלא נמצאת בתחום מסויים?
תודה,

Re: שאלה 6

נשלח: 22:00 07/06/2010
על ידי TA_Yakim
לא מצוין שהספרות שלהם הם המספרים המוכרים לנו כלל
חלק מהשאלה הוא קודם לתרגם את הספרות למספרים כפי שציינת

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

בהצלחה

Re: שאלה 6

נשלח: 22:47 12/06/2010
על ידי adiadi
אפשר להתייחס לרצף של n ספרות (מספר ת"ז לצורך העניין) כמספר או שצריך לבצע איזשהי המרה שהופכת את הרצף ספרות הזה למספר שניתן להשוואה?

Re: שאלה 6

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