きりぎりさん

摘要： 一、线性表的查找 1、 顺序查找：<适合对象——无序或有序队列> (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 (4)缺点：当n较大时，平均查找长度较大，效率低。 2、 折半查找：<适合对象——只是适用于有序表， 阅读全文