相关疑难解决方法(0)

算法:从未知数组中查找第二个最小元素的索引

我一直在思考我的家庭作业问题.我欢迎(并且更喜欢)有关如何解决此问题的任何建议或方法.

基本上,我有一个大小为N的数组A.我们不知道这些元素,但我们知道它们是截然不同的.我唯一拥有的是一个将在N中取两个指数(i,j)的人.然后这个人会告诉我A [j]是<或> A [i].我想通过向这个人询问<= n + log n个问题找到找到第二个最小元素索引的算法.

algorithm select

4
推荐指数
1
解决办法
8405
查看次数

标签 统计

algorithm ×1

select ×1