Found a long but thorough answer here - doesn't become linear but does go down to n log n. The step size of 16 is chosen as it is √256 http://cs.stackexchange.

Found a long but thorough answer here - doesn't become linear but does go down to n log n. The step size of 16 is chosen as it is √256 http://cs.stackexchange.com/questions/52360/from-guidos-essays-how-does-this-function-avoid-quadratic-behavior-in-a-string http://cs.stackexchange.com/questions/52360/from-guidos-essa...