問答題

【計算題】設(shè)n=2^km，用Strassen算法，求兩個n×n矩陣的積，并估計復(fù)雜性。

答案：對于任何非零偶數(shù)n，總可以找到基數(shù)m和正整數(shù)k，使得n=2^km。為了求出兩個n矩陣的積，可以把一個...

你可能感興趣的試題

【計算題】
用Strassen矩陣乘法計算乘積：

答案：

【簡答題】
如果f₁（n）= Θ（g₁（n））并且f₂（n）= Θ（g₂（n）），下列說法是否正確？

答案：

（a）和（c）均正確，（b）錯誤。