בקורמן מופיעה אותה שאלה (8.3 בעמ' 158, במהדורה השנייה למי שממש מתעקש לבדוק

נכתב שם שהמקרה הגרוע ביותר הוא מחרוזת אחת באורך n/2 ושאר n/2 המחרוזות באורך 1. ואז רדיקס ירוץ ב- ( O(n/2(n/2+1)=O(n^2.
בשאלה בתרגול לא נתנו לנו שום הנחה על אורך המחרוזות. אז למה באמת התעלמו מהמקרה הגרוע ביותר?
מתי מותר גם לנו לעשות את זה?