|
Сообщение от ZoNT
|
|
Согласно твоему алгоритму надо выделить память под ВСЕ строки и сравнивать ВСЕ пробелы! При сколько-нибудь большом кол-ве строк (несколько тысяч) комп помрёт от такого алгоритма...
|
1. Выделять память нужно только под позиции пробелов, причем их будет сначала столько, сколько в первой строке, потом только уменьшаться.
2. Пересечение двух отсортированных списков (а они будут сразу отсортированные) О(n).
3. Не надо бежать по всем строкам, достаточно некоторого разумного количества.
4. Есть еще варианты? Если нет -- придется использовать этот
