איזו טכניקה עובדת הכי טוב כשהפיונוטים שלה מחלקים את ההכנסה לרשימות שוות? בהתחשב בשאלה הקודמת, כתוב את ההקשר שמכיל את התשובה. זה יכול להיות 1 - 20 משפטים. -הקשר:
לדוגמה, קחו בחשבון את אלגוריתם הסידור הדטרמיניסטי Quicksort. זה פותר את הבעיה של סידור רשימת מספרים שלמים שניתן ככניסה. המקרה הגרוע ביותר הוא כאשר ההכנסה מסודרת או מסודרת בסדר הפוך, ואלגוריתם לוקח זמן O ((n2) למקרה זה. אם אנו מניחים שכל הפירוטים האפשריים של רשימת ההכנסות הם סבירים באותה מידה, הזמן הממוצע שנדרש לסדר הוא O ((n log n). המקרה הטוב ביותר מתרחש כאשר כל פיוטינג מחלק את הרשימה לחצי, גם זקוק O ((n לוג n) זמן.