Сценарий оболочки :найти максимальное значение в последовательности целых чисел без сортировки

У меня есть файл с длинным списком целых чисел:

10
4
66
....

Я хочу найти максимальное значение с помощью инструментов командной строки UNIX. Я знаю, что могу использоватьsort(и действительно есть решения этой проблемы на SO, использующиеsort), но это неэффективно, требует O (N *log (N ))и много памяти. С помощью простого цикла for я смогу найти максимальное значение за O (N )и пару байтов памяти.

Кажется, должна быть какая-то программа (с именем типаmax)что делает это из коробки ---это правда?

10
задан conradlee 13 August 2012 в 09:40
поделиться