23.04.2025 —
Про полиномы
Подсчёт
thesz — 23.04.2025
К сему.В модели случайных графов Эрдёша-Реньи количество треугольников оценивается, как ~(N/M)3, где N это количество рёбер, а M количество узлов.
Чтобы получить N2 треугольников, надо приравнять N2=(N/M)3, откуда следует, что M3=M3/2, N=M2, узлу в среднем будет соответствовать M дуг.
В запросе поиска треугольников второе объединение данных не связано с первым никак. Если мы переразобъём данные первого запроса по любому отдельному ключу, мы получим N2 промеэуточных данных. То есть, WCO не получилось.
По идее, переразбивать надо по совместному ключу. Для этого надо определить совместный ключ и проверить размеры разбиений.
Продолжение следует. ;)
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
В. И. Ленин. Полное собрание сочинений. Изд. 5, т.42
О РАБОТЕ НАРКОМПРОСА
...3 ноября 1920 издан декрет СНК «О централизации библиотечного дела» (ст. 439 Собрания ...
О том, что советские фильмы о Шерлоке Холмсе и докторе Ватсоне были признаны одной из лучших в мире экранизаций, слышали многие. Но вот о том, что по «Клубу самоубийц» Р.Л. Стивенсона снимали фильмы не только у нас, знают уже далеко не все. По той простой причине, что в отличие от ...
Меня довольно часто просят порассуждать в рабочем режиме. Типа, показать, как я деньги зарабатываю. Хорошо. Случай как раз очень подходящий. Представьте себе: уютный кабинет где-нибудь в Л., К., Т., А. или А.; в кабинете вы (все вместе, но в одном или в двух лицах, больше не ...
vs Трансляция: Р2 + http://livetv.ru/eventinfo/91111_russia_portugal/ Состав сборной Португалии: Основа : Домингеш, Суарес, Мендеш, Руй, Перейра, Алмейда, Мартинш, Камара, Пескайра, Оливейра, Эдуарду. Запас : Рибейру, Пеле, Амаду, Симау, Виана, Фонте. ...
Вполне нормальное учащение мочеиспускание можно наблюдать при волнении, охлаждении и обильном питье.
Вполне нормальное учащение мочеиспускание можно наблюдать при волнении, охлаждении и обильном ...
