問答題

【簡答題】敘述Strassen矩陣相乘算法的主要思路和意義。

答案：把矩陣A，B分成4個規(guī)模為n/2的子矩陣快
C11=A11B11+A12B21，C12=A11B12+A12<...

你可能感興趣的試題

【簡答題】矩陣相乘算法目前最好的時間復(fù)雜度是多少？

答案：目前矩陣乘法最好的時間復(fù)雜度是能做到O（n2.376）。

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

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