問答題

【簡答題】試用分治法對一個有序表實現(xiàn)二分搜索算法。

答案：

你可能感興趣的試題

【簡答題】試用分治法實現(xiàn)有重復(fù)元素的排列問題：設(shè)R={r1，r2，......，r_n}是要進行排列的n個元素，其中元素r1，r2，......，r_n可能相同，試計算R的所有不同排列。

答案：

【簡答題】對于下列各組函數(shù)f（n）和g（n），確定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n））：f（n）=2ⁿ；g（n）=3ⁿ

答案： 2ⁿ=O（3ⁿ）