算法:2. 数据结构

数据结构的作用 算法有一种简单的定义,即算法是对某一数据结构进行的正确操作。数据结构是算法的关键之一。以二分法为例,二分法需要数据结构是有序的。 例子: 在0~10之间找到6,如果数据结构是无序的,如{2,5,10,3,0,7,8,9,6,1,4}。根据二分法,会选择7,发现偏大,那么就会在第1到第5个元素中选择10,发现又偏大,那么会在3和0中选择,而6并非在这个区间,最终查找失败。 相关链接:
相关文章
相关标签/搜索