摘要:
尽量少用数学,可以进行估算。适合处理比较大的规模。 使用插值查找将大规模转变为中小规模的序列,然后在使用排序查找算法或二分查找算法对中小规模的序列进行查找。 最坏的时间复杂度 : O(n); 最好的时间复杂度: O(1); 平均的时间复杂度: O(loglogn); bubble Try the f 阅读全文
摘要:
package common; public class ShortTypeTest { /* * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Short s1 阅读全文