Наилучший при наихудшем раскладе...
...или worst-case optimal.
Я тут смотрю на очередной алгоритм с четырьмя вложенными циклами (рисунок 3 на странице 13), с проходами по двум наборам со связями между ними, и вижу оный WCO.
Ведь наверняка можно не то, что упростить, но записать декларативно и оптимально выполнить. Получив за пару проходов всё то, что надо хоть как-то учитывать.
Я тут смотрю на очередной алгоритм с четырьмя вложенными циклами (рисунок 3 на странице 13), с проходами по двум наборам со связями между ними, и вижу оный WCO.
Ведь наверняка можно не то, что упростить, но записать декларативно и оптимально выполнить. Получив за пару проходов всё то, что надо хоть как-то учитывать.