Freivalds算法

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

题目

posted @ 2025-09-29 10:03  katago  阅读(13)  评论(0)    收藏  举报