У меня есть вопрос относительно следующего алгоритма (прикрепленная ссылка imgur), где T - это дерево (2,4), хранящее n элементов данных, а G = (V, E) - неориентированный связный граф с n узлами и m> n кромки. Каждый узел u хранит значение, обозначенное как u.key , введите здесь описание изображения . Операция get (k) возвращает либо элемент данных T с k, либо ноль, в котором элемент данных отсутствует, имеет ключ
Может кто-нибудь объяснить, как комментировать, сколько операций выполняется каждый раз, когда вызывается алгоритм?