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

תגובה אחרונה: לפני 4 שנים מאת 79.180.234.182 בנושא זמן ריצה - חסר מידע

בחלק של סיבוכיות זמן הריצה, לא ברור לי החלק הבא: כתוב שאם 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)תגובה[תגובה]

חזרה לדף "מיון בסיס".