10.4 Резюме
Строки слов бросают программисту
серьезный вызов. Хотя это очень простая
структура строк и подстрок, при их
обработке могут возникнуть задачи,
которые для корректного решения требуют
всей мощи хорошего проектирования и
тщательного анализа.
Задача удаления лишних пробелов из
файла была использована для демонстрации
описания задачи с использованием
BNF-нотации и метода
раздельного тестирования, основанного
на таком описании.
Сортировка путем разделения и слияния
файлов является гораздо более эффективной
техникой, нежели SelectSort.
Она выполняет сортировку файла длины
n за количество операций
чтения-записи порядка n*log2n