Кто такой оптимальный “самый общий объединитель” алгоритм?

Question

Кто такой оптимальный “самый общий объединитель” алгоритм?

Я бы написал так:

select user, product, count(*) as c,
       count(*) * 1.0 / sum(count(*)) over (partition by user) as ratio
from table
group by user, product;

10

computer-science scheme logic unification

задан starblue 16 May 2009 в 09:24

1 ответ

Другие вопросы по тегам:

computer-science scheme logic unification

Похожие вопросы:

score 8 · Accepted Answer

Простой алгоритм, который используется на практике (например, в Прологе), является экспоненциальным для патологических случаев.

Существует теоретически более эффективный алгоритм Мартелли и Монтанари (IIRC он линейный), но он намного медленнее для простых случаев, которые встречаются на практике, поэтому он редко используется.