Книга: Хакни рутину. Как алгоритмы помогают справляться с беспорядком, не тупить в супермаркете и жить проще
Назад: 22
Дальше: 25

23

Не все можно объяснить на примерах, да и не всегда это нужно (прим. автора).

24

Он называется квадратичным, потому что время, которое требуется для сортировки конвертов, повышается на порядок n2 с увеличением их количества – скажем, 100 секунд для 10 конвертов, 10 000 секунд для 100 конвертов и так далее (прим. автора).
Назад: 22
Дальше: 25