二维数组中，求比定值小的最大值，要用效率高的方法，

Question

php页面中，有二维数组，数组中有一值num,
现已知num=7.7 需把小于num并是最大值 的那一列值输出，也就是输出 num=7.4 的那个数组，
$arr = array(
 array( 'id' => 3, 'num' =>16.0 ),
 array( 'id' => 5, 'num' => 5.0),
 array( 'id' => 6, 'num' => 7.4 ),
 array( 'id' => 8, 'num' => 8.1 ),
 array( 'id' => 9, 'num' => 23.0 ),
 array( 'id' => 19, 'num' => 66.0 ),
 array( 'id' => 30, 'num' => 7.7 ),
 array( 'id' => 40, 'num' => 100.0 ),
);
由于数组中记录量特多，不建议用从头循环到尾的思路，
求如何实现，thanks

Answer 1

还是那句话，如果num没有排序的话，那么遍历数组元素是肯定避免不了的，所以依然是循环来进行，估计没有更高效的了

Answer 2

你的数据结构基本就是这样子的话，那就是O(n)的问题，不可能O(1)就能做到。
除非你在生成数据的时候，构建个类似链表一样的东西
比如
$arr['7.7'] = array('last'=>'7.4','next'=>'8.1');
。。
。。
那就是o(1)的问题。