Matrica multipliko: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Maksim (diskuto | kontribuoj) Neniu resumo de redakto |
Maksim (diskuto | kontribuoj) |
||
Linio 55:
=== Propraĵoj ===
Matrica multipliko estas ne [[komuta]] (do ĝenerale, ''AB'' ≠ ''
Ĉi tiu nocio de multipliko estas grava ĉar se ''A'' kaj ''B'' estas interpretatal kiel [[Lineara transformo|linearaj transformoj]], tiam la matrica produto ''AB'' korespondas al la komponaĵo de la du linearaj transformoj, kun ''B'' estanta aplikita la unuan.
Linio 67:
Ekde (ĉiu, iu) algoritmo por multiplikante du ''n'' &(tempoj, tempas); ''n'' matricoj havas al procezo ĉiuj ''n''<sup>2</sup> elementoj, ĝi ne povas kuri pli rapida ol ''O''(''n''<sup>2</sup>). Plej (esploristoj, esploristas) kredi (tiu, ke, kiu) optimala algoritmo estos kuri en esence ''O''(''n''<sup>2</sup>) tempo (Robinson-a, 2005).
-->
== Skalara multipliko ==
|