שיחה:מיון בסיס

בחלק של סיבוכיות זמן הריצה, לא ברור לי החלק הבא: כתוב שאם d=O(n) zz אזי O(k*n)=O(2n) zz. לא ברור לי למה זה לא שווה ל- O(n^2) zz ?

נראה לי שיש טעות

אני לא מבין מה כתוב בפסקה השנייה של זמן הריצה. ספציפית כתוב n*k=2n כאשר k הוא מאותו סדר גודל של n. לא הבנתי מה רוצים להגיד הודעה זו נכתבה באמצעות מערכת המשוב. 
87.68.159.187 18:38, 12 ביולי 2015 (IDT)

זמן ריצה - חסר מידע

In order to get complexity of O(n) your word has to be not greater then logn. check the English entry. הודעה זו נכתבה באמצעות מערכת המשוב. 
79.180.234.182 10:24, 29 בנובמבר 2018 (IST)