שיחה:מיון בסיס
הוספת נושאמראה
תגובה אחרונה: לפני 5 שנים מאת 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)