关于双链表的搜索速度问题

来源:互联网 发布:安广网络宽带怎么样 编辑:程序博客网 时间:2024/05/22 10:30

如果表是无序的,那么双向搜索的速度和单向搜索的速度是一样的。
如果是有序的,那么双向搜索的速度更快。
因此双向搜索更稳定,方差更小
原创粉丝点击