Редактор строк zsh: Может Я просматриваю и редактирую по аргументу?

Когда вы удаляете байты из файла, вы должны перезаписать его. Это будет время O(L), где L - длина файла. Вы никогда не достигнете O(n) в нормальной файловой системе.

Вы можете достичь < O(n), когда n делится на размер блока файловой системы, так как эта операция просто удалит некоторые зарезервированные коды из записи каталога. (В идеальном случае, когда программа именно так и делает!)