А ещё бывает MemoryError, когда хочешь большой файл загрузить в список.
AlenЧего? n^2 - это если ты прочитал строки, а потом на основе каждой строки стал что-то делать с каждой строкой.
И в O(n^2) / O(n) в случае если со строками производятся операции.
Если же ты сначала прочитал строки, а потом стал с ними что-то делать - это n + n = 2n.