Про оценку затрат времени (об эффективности алгоритма) на примере сортировки списка выбором, про понимание роста затрат (аппроксимация)
Алгоритм сортировки.
Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В случае, когда элемент в списке имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма. Табулятор Холлерита с «сортировальным ящиком» Первые прототипы современных методов сортировки появились уже в XIX веке. К 1890 году для ускорения обработки данных переписи...
Сортировка фотографий по годам как форма самообмана
Сортировка фотографий по годам как форма самообмана Почему мы так тщательно раскладываем снимки по папкам, подписывая их «Лето 2018» или «Ноябрь 2022»? Это действие кажется проявлением порядка, почти архивистской добросовестностью. Но если посмотреть внимательнее, станет видна иная цель - желание подчинить хаотичную ткань памяти удобной линейной схеме. Хронология создает иллюзию прогресса, движения от точки А к точке Б. Она позволяет нам думать, что мы выросли, изменились, что каждый следующий год был непохож на предыдущий. Это утешительная сказка. Жизнь, однако, не похожа на школьную программу, где каждый класс последовательно сменяет другой...