問答題

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

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

你可能感興趣的試題

問答題

【計(jì)算題】

用Strassen矩陣乘法計(jì)算乘積:

答案:

問答題

【簡答題】

如果f1(n)= Θ(g1(n))并且f2(n)= Θ(g2(n)),下列說法是否正確?

答案:

(a)和(c)均正確,(b)錯(cuò)誤。

微信掃碼免費(fèi)搜題