Freivalds算法
随机化算法,本来矩阵判断需要 \(n^3\)复杂度, 用随机化能在\(n^2\)判断
具体介绍看下面两篇文章
https://blog.csdn.net/out_of_memory_error/article/details/83692642
https://www.geeksforgeeks.org/dsa/freivalds-algorithm/
题目
随机化算法,本来矩阵判断需要 \(n^3\)复杂度, 用随机化能在\(n^2\)判断
具体介绍看下面两篇文章
https://blog.csdn.net/out_of_memory_error/article/details/83692642
https://www.geeksforgeeks.org/dsa/freivalds-algorithm/
题目