有序列表和无序列表的查找效率一样吗?

如题所述

有序表:成功:asl=(n+1)/2;

不成功:asl=n/2+n/(n+1);

无序表:成功:asl=(n+1)/2;

不成功:asl=n+1;

例如:

由于计算平均查找长度是以最坏可能性考虑,故从第一个节点开始比较到尾节点,需要比较n次,查找长度n;从第二个节点开始比较到尾节点,需要比较n-1次,查找长度n-1;最后一个节点比较1次,查找长度1。

总长数=n+(n-1)+...+2+1=n(n+1)/2

查找不成功时平均查找长度=(n(n+1)/2)* (1/(n+1))=n/2

扩展资料:

使用无序列表标签ul的type属性(使用CSS的list-style来代替)。用户可以指定出现在列表项前的项目符号的样式,其取值以及相应的符号样式如下:

(1)disc:指定项目符号为一个实心圆点(默认值是disc,是否使用该值在浏览器中效果都一样);

(2)circle:指定项目符号为一个空心圆点;

(3)square:指定项目符号为一个实心方块;

(4)none:无项目符号。

参考资料来源:百度百科-无序列表

温馨提示:答案为网友推荐,仅供参考