wor*_*wiz 2 c algorithm
我得到一个整数数组,不一定排序.我必须找到一对nos,它们之间的差异与阵列中任何另一对nos相比最少.时间效率应为O(n).
ltj*_*jax 7
我很确定你不能为这个问题得到一般的线性时间算法!
但是,由于你有(有界)整数,你可以作弊一点,然后开始使用基数排序对数组进行排序,这是线性时间!然后找到最近的相邻对,再次是线性的.
归档时间：
15 年，2 月 前
查看次数：
1450 次
最近记录：
12 年，8 月 前