多項選擇題

舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想?()

A.線性時間選擇算法
B.快速排序算法
C.歸并排序
D.跳躍表

微信掃碼免費搜題