数据结构重读 – 顺序和二分查找、最/次优查找树、索引顺序表查找

概念明天补上。。。

顺序查找,用了哨兵减少检查数组长度的次数,据说这样可以让顺序查找的性能提升一倍

优点:无序任何假设条件(如数组有序等)。

缺点:效率低。

二分查找:据说98%的程序员写不对,我这个是不是也有Bug呢?

 

 

 

Leave a Reply

Your email address will not be published.