Как линейное время превращается в Windows в O(n²)

Я думаю, что он имеет ввиду то, что с формальной точки зрения все, что принадлежит O(n), так же принадлежит O(n^2). Другое дело, что если мы знаем, что алгоритм линейный, то мы опишем его как O(n), а не O(n^2), т.к. это более содержательное описание.