Здравствуйте, ylp, Вы писали:

ylp>Да нет, вы мне указываете "включить мозг" и прочие странные вещи.

Что поделаешь, если тебе это крайне необходимо.

ylp>Спасибо, КО! Вы не заметили, что теперь вы сами себе противоречите? Еще совсем недавно вы говорили про "невозможно реализовать в железе".

Врешь. Мой контраргумент с самого начала, цитирую — "бесконечно большие сортирующие сети невозможны"

ylp>Еще совсем немного и вы скажете, что "маленькие" — это ваше личное понимание этого слова и "миллион" — тоже маленький, а вот сто миллиардов — нет.

Это вряд ли, поскольку уже миллион — далеко за пределами нынешних технологий. На самом деле, я очень удивлюсь, если удастся втиснуть хотя бы 100 тысяч.

ylp>Но хорошо хоть что признали, что алгоритм сортировки, сортирующий быстрее, чем O(N) таки существует (хоть и применим не всегда) и согласно вашей же логике, на интервью ответ O(N) без уточнение вопроса был неверным.

См выше про разницу между "сложностью алгоритма" и "скоростью алгоритма". Вопрос был про сложность, не про скорость или время. И да — включи, наконец, мозги.