Как начинающий информатик, я стал замечать в своей повседневной жизни вещи, которые можно сделать более эффективными.
Например, на моем уроке английского мой профессор раздает статьи, возможно, наименее эффективным способом.Он отдает весь стек первому человеку в первом ряду, который затем берет один и передает весь стек другому, находящемуся рядом с ним, в конце концов пропуская один стек n раз, по одному для каждого человека в комнате, в то время как класс сидит тиходля их бумаги, и он смотрит на нас.
Я задумался над тем, как заставить этот процесс занимать гораздо меньше времени, но решил, что я бы попросил у блестящих умов их мнение.
Места в комнате, по сути, представляют собой 5 рядов по 10 мест в каждом ряду / лекционном зале, обычно он передает стопку человеку в [0,0] и стопка перемещается вниз по ряду к [0, 5] где оно затем передается в [1,5] -> [1,0] и т. Д.
Как бы вы раздавали эти бумаги, чтобы минимизировать неловкое молчание?У меня такое ощущение, что O (n log n) - самый быстрый способ получить двоичную схему передачи, но мне интересно услышать ответы.