分治 分治,字面上的解釋是“分而治之”,就是把一個(gè)復(fù)雜的問題分成兩個(gè)或更多的相同或相似的子問題,再把子問題分成更小的子問題……直到最后子問題可以簡(jiǎn)單的直接求解,原問題的解即子問題的解的合并。在計(jì)算機(jī)科學(xué)中,分治法就是運(yùn)用分治思想的一種很重要的算法。分治法是很多高效算法的基礎(chǔ),如排序算法(快速排序,歸并排序),傅立葉變換(快速傅立葉變換)等等。
本站部份資料來自網(wǎng)絡(luò)或由網(wǎng)友提供,如有問題請(qǐng)速與我們聯(lián)系,我們將立即處理!
Copyright © 2020-2024 中華漢語詞典m.allstreams.cn All Rights Reserved 浙ICP備2024058711號(hào)
免責(zé)聲明:本站非營(yíng)利性站點(diǎn),以方便網(wǎng)友為主,僅供學(xué)習(xí)。合作/投訴聯(lián)系QQ:1553292129