- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】矩陣相乘算法目前最好的時(shí)間復(fù)雜度是多少？
答案：
目前矩陣乘法最好的時(shí)間復(fù)雜度是能做到O（n2.376）。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】用200字概括Select（求第k小元）算法的主要思路。
答案：
1.若S<50，則采用堆排序的方法找出第k小的元素
2.將n個(gè)元素分成[n/5]組，每組5個(gè)元素
3...
2.將n個(gè)元素分成[n/5]組，每組5個(gè)元素
3...
問(wèn)答題
【簡(jiǎn)答題】求最大、最小元算法的時(shí)間復(fù)雜度（比較次數(shù)）下界是多少？分治算法在什么情況下可以達(dá)到下界？
答案：
在規(guī)模為n的數(shù)據(jù)元素集合中找出最大元和最小元，至少需要3n/2-2次比較，即3n/2-2是找最大最小元算法的下界。當(dāng)n=...
