算法|杂项|问题6

如果数组X中的一个元素大于其右边的所有元素，则称其为前导。查找数组中所有前导的最佳算法（GATE CS 2006）

（A） 使用阵列的从左到右传递在线性时间内求解它 （B） 使用阵列从右向左的过程在线性时间内求解它 （C） 使用时间8中的分而治之（nlogn）解决它 （D） 在时间8（n2）中解决它 答复: （B） 说明： 请看 这 请解释。 这个问题的小测验