Cfrtjryk

Venaria Reale — gmina — Państwo   Włochy Region Piemont Prowincja Turyn Kod ISTAT 001292 Powierzchnia 20 km² Populacja  (2004) • liczba ludności 34 777 • gęstość 1738,8 os./km² Nr kierunkowy 011 Kod pocztowy 10078 Położenie na mapie Włoch Venaria Reale 45°07′N   7°38′E / 45,116667   7,633333 Strona internetowa Venaria Reale – miejscowość i gmina we Włoszech, w regionie Piemont, w prowincji Turyn. Według danych na rok 2004 gminę zamieszkiwało 34 777 osób, 1738,8 os./km². Linki zewnętrzne | Źródło danych: Istituto Nazionale di Statistica p   •   d   •   e Gminy prowincji Turyn Agliè Airasca Ala di Stura Albiano d'Ivrea Alice Superiore Almese Alpette Alpignano Andezeno Andrate Angrogna Arignano Avigliana Azeglio Bairo Balangero Baldissero Canavese Baldissero Torinese Balme Banchette Barbania Bardonecchia Barone Canavese Beinasco Bibiana Bobbio

8 2 I see everywhere that the recursive equation for the complexity of Strassen alg is: $$T(n) = 7T(tfrac{n}{2})+O(n^2).$$ This is not so clear to me. The parameter $n$ is supposed to be the size of the input, but it seems that here it is one dimension of a matrix while the input size is actually $n^2$ . Also, each matrix of the input is divided to 4 sub matrices so it seems the recursive equation should be $$T(n) = 7T(tfrac{n}{4}) + O(n).$$ algorithms complexity-theory divide-and-conquer matrix share | cite | improve this question edited Dec 17 at 18:15 OmG 1,400 4 12