帮帮忙!!!急急!!
谁能帮我用C编写一个二分查找算法(!用指针链表编).谢了!
[解决办法]
还没听说二分查找用链表的
二分查找主要是考虑到数组的随机存取特性,
首尾指针便于移动,
而链表的指针移动很慢,二分查找又要两个指针,移动的次数很多,根本起不到快速查找的效果
发布时间: 2012-03-18 13:55:38 作者: rapoo
帮帮忙!!!急急!!
谁能帮我用C编写一个二分查找算法(!用指针链表编).谢了!
[解决办法]
还没听说二分查找用链表的
二分查找主要是考虑到数组的随机存取特性,
首尾指针便于移动,
而链表的指针移动很慢,二分查找又要两个指针,移动的次数很多,根本起不到快速查找的效果