Я видел вики-страницу: https://en.wikipedia.org/wiki/Karatsuba_algorithm, которая имеет рекуррентное соотношение для алгоритма Карацубы как:
T(n) = 3T(n/2) + cn + d
и с помощью мастер-алгоритма его временная сложность может быть получена как T(n) = O(n^log_2(3)). Я никогда раньше не работал с основной теоремой. Когда я прочитал это на странице вики, оказалось, что T(n) работает с вариантом 1, но откуда мы знаем, что cn (from T(n)), в котором c меньше, чем log_2(3)?
