- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】設(shè)計(jì)分治算法求一個(gè)數(shù)組中的最大元素，并分析時(shí)間性能
答案：
你可能感興趣的試題
問答題
【簡(jiǎn)答題】分治策略一定導(dǎo)致遞歸嗎？如果是，請(qǐng)解釋原因。如果不是，給出一個(gè)不包含遞歸的分治例子，并闡述這種分治和包含遞歸的分治的主要不同。
答案：
不一定導(dǎo)致遞歸。
如非遞歸的二叉樹中序遍歷。
這種分治方法與遞歸的二叉樹中序遍歷主要區(qū)別是：應(yīng)用了棧這個(gè)數(shù)據(jù)結(jié)構(gòu)。
