עבור לתוכן

הצעה: שיטת מיון מהירה למערכים קטנים של מספרים שלמים

Featured Replies

פורסם

Because this is the definition of the term in computer science called "Complexity". It's like "Circle" is defined to be a set of points that are placed in equal distance from the center.

אם אתה מתכון לזה שסיבוכיות היא תמיד במקרה הגרוע ביותר אז זה פשוט לא נכון!

  • תגובות 32
  • צפיות 6.2k
  • נוצר
  • תגובה אחרונה
פורסם
  • מחבר

אני בטוח שקיימים מדדים אחרים שמשווים בין אלגוריתמים דומים במקרים שהם לא המקרה הגרוע ביותר, אבל אז שמם של אותם מדדים הוא לא "סיבויכיות". זאת פשוט הבגדרה של המילה "סיבוכיות". תחשוב על זה כמו על הגדרה במילון.

פורסם

אני בטוח שקיימים מדדים אחרים שמשווים בין אלגוריתמים דומים במקרים שהם לא המקרה הגרוע ביותר, אבל אז שמם של אותם מדדים הוא לא "סיבויכיות". זאת פשוט הבגדרה של המילה "סיבוכיות". תחשוב על זה כמו על הגדרה במילון.

אתה יודע מה? עזוב, אם אתה בטוח שזה באמת ככה, אז אני מאמין לך...

הויכוח הזה הוא לדעתי די חסר טעם, לא?

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים