Правильно ли я понимаю, что можно как-то прикрутить ImageMagick к моей площадке и ImageMagick будет автоматически сжимать все фото пользователей загружаемых на мой сайт ?
O(log(n)), так что это почти бесплатная операция. А вот построение хештаблицы из неотсортированного массива - O(n), и это уже серьезно.O(n + m * log(n)) (да, я немного ошибся с первоначальной оценкой в ответе), но это все-таки меньше, чем O(n * m).