- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
用O、Ω、Θ表示函數(shù)f與g之間階的關(guān)系，并分別指出下列函數(shù)中階最低和最高的函數(shù)：
答案：
階的關(guān)系：
（1）f（n）=O（g（n））
（2）f（n）=Ω（g（n））
（...
（1）f（n）=O（g（n））
（2）f（n）=Ω（g（n））
（...
你可能感興趣的試題
填空題
對于下面的確定性快速排序算法，只要在步驟3前加入隨機(jī)化步驟（），就可得到一個(gè)隨機(jī)化快速排序算法，該隨機(jī)化步驟的功能是（）。
答案：
v=random（low，high）；交換A[low]和A[v]的值隨機(jī)選主元
