填空題

已知一個分治算法耗費的計算時間T（n），T（n）滿足如下遞歸方程：

解得此遞歸方可得T（n）=O（）。

答案： nlogn

你可能感興趣的試題

填空題

使用二分搜索算法在n個有序元素表中搜索一個特定元素，在最佳情況下，搜索的時間復(fù)雜性為O（），在最壞情況下，搜索的時間復(fù)雜性為O（）。

答案： 1；logn

填空題

出自于“平衡子問題”的思想，通常分治法在分割原問題，形成若干子問題時，這些子問題的規(guī)模都大致（）。

答案：相同