算法|杂项|问题6

如果数组X中的元素大于X中右边所有元素，则称为前导。找到数组中所有前导的最佳算法(GATE CS 2006)

(A)使用数组的从左到右遍历在线性时间内解决它
(B)使用数组的从右到左遍历在线性时间内解决它
(C)使用分治法在时间8(nlogn)中解决
(D)在时间8(n2)解决答案： (B)
说明：请参阅此说明。
这个问题的测验