У тебя ошибка в ответе 3.1: “All other things being equal, we would prefer the quadratic algorithm to the linear for values larger than 312.” Всё должно быть с точностью до наоборот, т.к. 1/3*n^2 +6n > 111n-312 для всех n от 4 до 311 включительно.