我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

长度为n的有序线性表在最坏情况下二分查找只需要比较log2n次。谁

归档日期:06-27       文本归类:二分搜索      文章编辑:爱尚语录

  长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。谁给解释一下

  长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。谁给解释一下

  长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。谁给解释一下?...

  长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。谁给解释一下?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  推荐于2018-05-29展开全部一个有序线性表 可以看做在一个完全的二叉排序树

  当有序链表为顺序存储时才能采用二分查找,二分查找需比较log2n次,而顺序查找需比较n次。

本文链接:http://pikeducation.com/erfensousuo/418.html