你可能感興趣的試題

試計(jì)算下列序列（多項(xiàng)式，僅給出了系數(shù)）的傅立葉變換：
（1）[0，1，2，3]
（2）[1，2，0，2，0，0，0，1]

Strassen算法的另一種形式是用下面的恒等式計(jì)算兩個(gè)2x2矩陣的乘積，如此處理共用了7次乘法和15次加法。

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

如果f₁（n）= Θ（g₁（n））并且f₂（n）= Θ（g₂（n）），下列說(shuō)法是否正確？

求有序數(shù)組A和B的中位數(shù)
設(shè)A［0∶n-1］和B［0∶n-1］為兩個(gè)數(shù)組，每個(gè)數(shù)組中含有n個(gè)已排好序的數(shù)。設(shè)計(jì)一個(gè)O（1ogn）時(shí)間復(fù)雜度的算法，找出A和B的2n個(gè)數(shù)的中位數(shù)median。