码迷,mamicode.com
首页 > 其他好文 > 详细

武道之路-练体五重天圆满

时间:2018-02-09 15:01:05      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:body   中间   表的操作   post   需要   线性   大小   log   直接   

数组和链表:

数组在内存开辟一块空间,链表储存在内存任意地方

数组有索引〈下标从0开始〉,方便取出对应第几个,而链表是上一个元素存储着下一个元素的内存地址,不方便取出对应第几个元《需要把之前的元素都找到才能找到对应元素》

对于删除和增加,数组删除的时候需要把后面的元素都向前移动一下,增加是向后移动,而链表的操作是只需改变对应元素的下一个元素指向内存地址即可。

选择数组和链表存储数据,具体看数据间的关系和复杂程度及大小

 线性查找和二分查找:

线性查找是直接遍历整个数据O(n)

二分查找(最好有序)是平均分段和一段数据的中间值进行比对,然后判断是否找到或是选取另一段数据重复此步骤直到出结果(log2(n))

 条件有限。。

武道之路-练体五重天圆满

标签:body   中间   表的操作   post   需要   线性   大小   log   直接   

原文地址:https://www.cnblogs.com/wh-alan/p/8434520.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!