论坛 › 数据结构与算法 › 数据结构与算法71讲斐波那契查找

沉默默 发表于 2014-7-26 09:35:04

数据结构与算法71讲斐波那契查找

int fibonacci_search(int *a,int key,int n)
{
        int low = 0;
        int high = n - 1;
        int mid = 0;
        int k = 0;
        int F;
        int i;

        fibonacci(F);
       
        while( n > F-1 )      // 这里为何要 -1
        {
                ++k;
        }

        for( i=n; i < F-1; ++i)
        {
                a = a;
        }

        while( low <= high )
        {
                mid = low + F - 1;

                if( a > key )
                {
                        high = mid - 1;
                        k = k - 1;
                }
                else if( a < key )
                {
                        low = mid + 1;
                        k = k - 2;
                }
                else
                {
                        if( mid <= high )
                        {
                                return mid;
                        }
                        else
                        {
                                return high;
                        }
                }
        }

        return -1;
}

疑问看注释，为什么要减一

mumudontcry 发表于 2014-7-28 02:45:30

顶一个~~~~~~

bluecn2002 发表于 2019-6-8 19:22:46

顶一个。我也研究了2天了。
调试了：数组有13，12，14，15个元素。
查找下来，发现 while( n > F ) 没有出错，而且数组是13时，效率还更高一点。
不知道在什么情况下，while( n > F )会引起程序出错或低效？

查看完整版本: 数据结构与算法71讲斐波那契查找