问答题

【简答题】矩阵相乘算法目前最好的时间复杂度是多少？

答案：目前矩阵乘法最好的时间复杂度是能做到O（n2.376）。

你可能感兴趣的试题

【简答题】用200字概括Select（求第k小元）算法的主要思路。

答案： 1.若S<50，则采用堆排序的方法找出第k小的元素
2.将n个元素分成[n/5]组，每组5个元素
3...

【简答题】求最大、最小元算法的时间复杂度（比较次数）下界是多少？分治算法在什么情况下可以达到下界？

答案：在规模为n的数据元素集合中找出最大元和最小元，至少需要3n/2-2次比较，即3n/2-2是找最大最小元算法的下界。当n=...