静态有哪些信誉好的足球投注网站结构动态有哪些信誉好的足球投注网站结构散列可扩充散列.pptVIP

静态有哪些信誉好的足球投注网站结构 动态有哪些信誉好的足球投注网站结构 散列 可扩充散列 查找 有哪些信誉好的足球投注网站 有哪些信誉好的足球投注网站结构 同一数据类型（纪录）的元素 构成的数据集合。 有哪些信誉好的足球投注网站 在数据集合中寻找满足条件的对 象（数据元素）。 关键字 数据元素中某个字段（数据项） 的值。 主关键字 唯一地表示一个纪录 。 次关键字 标识若干纪录 有哪些信誉好的足球投注网站成功 找到满足条件的数据对象 报告该对象在结构中的位置 给出整个纪录的信息 有哪些信誉好的足球投注网站失败 有哪些信誉好的足球投注网站不成功 静态有哪些信誉好的足球投注网站 有哪些信誉好的足球投注网站结构在有哪些信誉好的足球投注网站前后不发生变化 动态有哪些信誉好的足球投注网站 有哪些信誉好的足球投注网站的同时执行插入或删除 结构自行调整 提高效率 先排序，分类，编目，索引 优化结构 一、静态有哪些信誉好的足球投注网站结构 基于数组的数据表类 顺序表——线性表、数组、链表。 (1) 顺序有哪些信誉好的足球投注网站 从头至尾逐个比较 最快O(1) 最慢O(n) 有哪些信誉好的足球投注网站成功的等概率平均时间复杂性 O((n+1)/2) (1+2+3+······+n) /n=(n+1)/2 有哪些信誉好的足球投注网站失败O(n+1) 有哪些信誉好的足球投注网站的等概率平均时间复杂性 O(3(n+1)/4) 有哪些信誉好的足球投注网站成功失败各半 ((1+2+······+n)+n(n+1)) /2n =3(n+1)/4 (2)有序表的有哪些信誉好的足球投注网站 折半有哪些信誉好的足球投注网站 对已排序的有哪些信誉好的足球投注网站结构先确定中点，比较待查关键字与中点关键字的大小，反复直到成功。 求n个数据折半查找的等概率成功有哪些信誉好的足球投注网站的平均时间复杂性 1 2 3 4 5 6 7 8 9 10 S=1+2*2+4*3+8*4+······+2k-1*k = 1+2*2+3*4+4*8+······+k*2k-1 k s =∑j·2j-1 其中 n=2k-1 j=1 满二叉树n个数据的总查找次数： k  s =∑j·2j-1 其中 n=2k-1 j=1 S=1+2·2+3·4+4*8+5*16+·····+k·2k-1 = 1+2+4+8+16+···+2k-1+ 2+2·4+3·8+4·16+····+(k-1)·2k-1 = 1+2+4+8+16+···+2k-1+ 2·(1+2·2+3·4+4*8+5*16+·····+(k-1)·2k-2) = 1+2+4+···+2k-1+2·(1+2+4+···+2k-2)+ 22·(1+2+4+···+2k-3)+·····+2k-2·(1+2)+2k-1 =2k-1+2·(2k-1-1)+22·(2k-2-1)+·····+2k-2·(22-1)+ 2k-1(2-1) =k·2k-(1+2+4+···+2k-1)=k·2k-(2k-1)=(k-1)·2k+1 满二叉树n个数据的总查找次数： k  s =∑j·2j-1 其中 n=2k-1 j=1 令s=f(k), k=1,2,3,4,······ f(1)=1 f(2)=5 f(3)=17 f(4)=49 f(5)=129 ······· f(k)-1= 0, 22, 24, 3·24，27，······ = 0·21, 1·22, 2·23, 3·24，4·25····· 猜想 f(k)-1=(k-1)·2k k  f(k)= s =∑j·2j-1 其中 n=2k-1 j=1