- 博客(2)
- 收藏
- 关注
原创 三元组最小距离[阿里2013校招题目]
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,使得组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:Distance = max(|a[i]–b[j]|,|a[i]–c[k]|,|b[j]–c[k]|)请设计一个求最小三元组距离的最优算法,并分析时间复杂度。
2014-09-15 16:47:21 1085
原创 求数组最大最小值[阿里2013校招题目]
设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法,请给一个更优的算法。情特别注意优化时间复杂度的常数。
2014-09-15 16:08:40 515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人