שאלה 6

[innakar]

האם מדובר על מספרים בתחום 0-k או שמדובר על k ספרות שונוטת שלא נמצאת בתחום מסויים?
תודה,

[TA_Yakim]

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

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

בהצלחה

[adiadi]

אפשר להתייחס לרצף של n ספרות (מספר ת"ז לצורך העניין) כמספר או שצריך לבצע איזשהי המרה שהופכת את הרצף ספרות הזה למספר שניתן להשוואה?

[TA_Yakim]

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