Для биномиальных коэффициентов производящей функцией является
В ряду биномиальных коэффициентов
Обобщением биномиальных коэффициентов являются
Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название
В ряду биномиальных коэффициентов количество нечётных чисел равно
Суммы биномиальных коэффициентов на диагоналях треугольника Паскаля являются
Если рассмотреть ряды в треугольнике Паскаля, состоящие из биномиальных коэффициентов, то в пределе получится
При использовании эвристики Union-By-Size worst-case-время операции Find составляет
Глубина каждого поддерева T при использовании Union-By-Size на СНМ не может превысить величину
Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?