[Zebestov]

Ну да, было бы ок хотя бы О, ага. А то сначала массив меньше, потом существенно больше, потом опять меньше. И задержка в миллисекундах скачет. Хотя, косвенно это тоже помогает понять, какие алгоритмы более оптимальны.