顺序查找：O(n)折半查找：O(log2n)分块查找：大致 O(n^0.5)二叉排序树：介于O(log2n)和O(n)之间平衡二叉树：O(log2n)m阶B-树：O(logmn)散列或者音译哈希平均查找长度与结点个数无关的查找方法，ASL的理论值只与装填因子有关
顺序查找 n/2二分查找 2（2^n-1)/n/(n+1)
