集合,树形结构,图形结构,线性结构lognn 线性2/nn-i+1顶端 底端n-1LOC(a1)+k(i-1)3(i-1)+(j-i)+1哈希表8 7O(n*n) O(n*n) 完全二叉树 log(2)n取整加一2的五次方减一 2的四次方2i 2i+1 i/2取整N N-1