摘要:一、二分查找 二分查找的输入是一个有序的元素列表。如果元素在列表中,返回其位置,否则返回null 二分查找每次都将列表分成两半,分别与查询元素对比。舍弃其中一半。然后再另一半中查找元素。 每次都可以排除一半的元素。所以其效率为O(logn以2为底) 二分查找查询的速度非常快,但是要求也比较严格,需要 阅读全文
posted @ 2019-09-28 15:22 菲菲菲菲菲常新的新手 阅读 (24) 评论 (0) 编辑
摘要:记录下算法图解中介绍的一些数据结构 一、数组 初始化数组的时候,分配的内存是连续的,所以数组中所有的元素都可以通过初始元素的地址加上索引获取对应的值。所以查询的时候很快,是O(1) 但是插入和删除的时候就比较慢。 因为插入的时候需要判断这段连续的内存空间够不够用,如果不够,那么需要重新申请新的内存空 阅读全文
posted @ 2019-09-28 11:21 菲菲菲菲菲常新的新手 阅读 (19) 评论 (0) 编辑