Может кто-нибудь сказать мне Сложность сложения и вычитания для алгоритма умножения матриц «разделяй и властвуй»?
Я знаю, что сложность операций сложения и вычитания умножения классических матриц равна (n ^ 3-n ^ 2) в то время как у Штрассена 6n ^ 2.81 - 6n ^ 2 ... но я нигде не могу найти «Разделяй и властвуй».Просто подумайте, если кто-нибудь узнает, вы, ребята, знаете.Спасибо