3 תשובות
טוב טיפש
אנונימית
כן כי n גדול יותר אז לא מתחשבים ב log(n)
כן, אם זה סכום אז תמיד מתחשבים בסיבוכיות היותר גבוהה. אם זה היה כפל אז זה היה פשוט nlog n
באותו הנושא: