我一直在思考我的家庭作业问题.我欢迎(并且更喜欢)有关如何解决此问题的任何建议或方法.
基本上,我有一个大小为N的数组A.我们不知道这些元素,但我们知道它们是截然不同的.我唯一拥有的是一个将在N中取两个指数(i,j)的人.然后这个人会告诉我A [j]是<或> A [i].我想通过向这个人询问<= n + log n个问题找到找到第二个最小元素索引的算法.
algorithm select
algorithm ×1
select ×1