給定三個n × n 的整數矩陣A, B, 和C,其中C 與A × B 的乘積有最多k 個元素相異。我們研究如何有效率的修正整數矩陣乘積的錯誤,並找到了時間複雜度為O(k^0.5 × n^2) 的 ...
確定! 回上一頁