問答題

快速排序用到了分治法的算法思想,將原問題分解為若干個(gè)規(guī)模更小但結(jié)構(gòu)與原問題相似的子問題,遞歸地解這些子問題,然后將這些子問題的解組合為原問題的解。

答案: 是的,快速排序確實(shí)使用了分治法的算法思想。分治法是一種遞歸算法,它將原問題分解為若干個(gè)規(guī)模更小但結(jié)構(gòu)與原問題相似的子問題...
微信掃碼免費(fèi)搜題