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

[slider]

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.

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

[toxigun]

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

[slider]

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

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

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