如果数组 X 中的元素大于 X 中它右侧的所有元素,则称为领导者。 查找数组中所有领导者的最佳算法。
(A)使用从左到右的数组遍历在线性时间内求解
(B)使用数组的从右到左遍历在线性时间内求解
(C)使用分而治之的时间 Theta(nlogn) 解决它
(D)及时求解 Theta(n^2)答案:(乙)
说明:请参阅此帖子以获取说明。
这个问题的测验
📅  最后修改于: 2021-09-25 05:12:25             🧑  作者: Mango
如果数组 X 中的元素大于 X 中它右侧的所有元素,则称为领导者。 查找数组中所有领导者的最佳算法。
(A)使用从左到右的数组遍历在线性时间内求解
(B)使用数组的从右到左遍历在线性时间内求解
(C)使用分而治之的时间 Theta(nlogn) 解决它
(D)及时求解 Theta(n^2)答案:(乙)
说明:请参阅此帖子以获取说明。
这个问题的测验