- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】設計分治算法，實現(xiàn)將數(shù)組A[n]中所有元素循環(huán)左移k個位置， 要求時間復雜性為O（n），空間復雜性為O（1）。例如，對abcdefgh循環(huán)左移3位得到defghabc。
答案：
你可能感興趣的試題
問答題
【簡答題】分治策略一定導致遞歸嗎？如果是，請解釋原因。如果不是，給出一個不包含遞歸的分治例子，并闡述這種分治和包含遞歸的分治的主要不同。
答案：
不一定導致遞歸。
如非遞歸的二叉樹中序遍歷。
這種分治方法與遞歸的二叉樹中序遍歷主要區(qū)別是：應用了棧這個數(shù)據(jù)結構。
