June 30th, 2015

lenin

Занимательная вычислительная лингвистика

O(N) - linear
O(log N) - logarithmic
O(N2) - quadratic
O(N log N) - Collapse )

Ежели у тебя спрошено будет, какова минимальная вычислительная сложность сортировки, ответствуй "линеарифмическая" и непременно наблюдай за лицом интервьюера, иначе такой ответ будет пустою забавою.