Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
можно придумать варианты, которые будут ужасно непрактичным. Полагаю, что они не встречается на практике
Ещё как встречаются. Нужно выработать решение и каждый планирует убедить других в правильности своего. После n^2 взаимодействий часть людей решит, что консенсус все же нужен (и появляется небольшой шанс его найти), а общая сложность алгоритма будет nnlog(n) и выше.
Оценка сверху — это затраты на победу одной из сторон в войне на уничтожение. Но возможны, конечно, множество оптимизаций, что бы до такого не доводить.
Порядок цифр на достижение общего консенсуса (не по одному вопросу, а в целом) между странами можно оценить по расходам на армии. Если когда-нибудь найдут более дешёвый алгоритм и внедрят его — расходы на армии сильно сократятся.
Нотация О-большое и сложность социальных взаимодействий