בסיס אונרי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט: מעביר קישורי בינויקי לויקינתונים - d:q724775 |
מ ←ראו גם |
||
שורה 13:
לדוגמה, הבעיה של [[פירוק מספר שלם לגורמים|פירוק מספר לגורמים]] דורשת, ככל הידוע, [[סיבוכיות זמן ריצה|זמן ריצה]] שהוא יותר מאשר [[פולינום|פולינומי]] בגודל הקלט כאשר הקלט הוא מספר הנתון בבסיס בינארי, וגודל הקלט נמדד על פי מספר הספרות (ולכן הוא [[לוגריתם]] על בסיס 2 של המספר עצמו שהועבר). לעומת זאת, אם המספר יועבר בבסיס אונרי, זמן הריצה יהיה לינארי בגודל הקלט (שיהיה שווה במקרה זה לגודל המספר). בצורה זו לא נחסך זמן, אלא פשוט נבחרת דרך אחרת למדוד בה את הסיבוכיות של הבעיה.
{{-}}
==ראו גם==
* [[יחידה חוזרת]]
==קישורים חיצוניים==
{{ויקישיתוף בשורה|שם=Category:Unary numeral}}
{{ספרות}}
| |||