למה לא ?
הרי אם אורך הרשימה הוא N ואני מחלק את הרשימה ל K תתי רשימות כאשר K*K=N אז אני כן מקבל סיבוכיות מסדר גודל של N כפול שרש N , תקן אותי אם אני טועה. ואם שרש של N לא מספר שלם אז אפשר לקחת את החלק השלם של שרש N וזה יהיה גודל של כל תת רשימה למעט אחד שגודלה יהייותר גדול כדי להשלים לגודל N.
הרי אם אורך הרשימה הוא N ואני מחלק את הרשימה ל K תתי רשימות כאשר K*K=N אז אני כן מקבל סיבוכיות מסדר גודל של N כפול שרש N , תקן אותי אם אני טועה. ואם שרש של N לא מספר שלם אז אפשר לקחת את החלק השלם של שרש N וזה יהיה גודל של כל תת רשימה למעט אחד שגודלה יהייותר גדול כדי להשלים לגודל N.