- 博客(1)
- 收藏
- 关注
原创 查找算法数据结构总结
查找算法分为静态查找和动态查找两种。静态查找是指没有插入和删除结点操作,只需查找到按给定关键字的结点,而动态查找是指存在查找过程中插入和删除结点的操作。 对于静态查找,一般倾向于将数据组织成顺序表的形式。无序查找的复杂度为O(n)。 有序的序列分两种情况: 当每个结点被查找的概率相等时可以采用折半查找的算法,此时的复杂度为O(n).查找的过程对应于一棵二分查
2014-05-04 21:07:57 877
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人