So verwenden Sie die Fibonacci-Suchmethode in Java

1. Konzept

ist ein Lifting-Algorithmus der binären Suche, der das Konzept des Goldenen Schnitts verwendet, um Suchpunkte in der Sequenz auszuwählen Suche , Verbesserung der Sucheffizienz. Ebenso ist die Fibonacci-Suche ein geordneter Suchalgorithmus.

2. Prinzipanalyse

Der Fibonacci-Suchalgorithmus ähnelt grundsätzlich der binären Suche. Der Unterschied besteht darin, dass die binäre Suche eine binäre Suche ist, während der Fibonacci-Suchalgorithmus die Merkmale des Goldenen Schnitts der Fibonacci-Sequenz verwendet und den Punkt des Goldenen Schnitts für die Suche verwendet. Das heißt, Mitte = links + f(k-1) – 1 (f stellt die Fibonacci-Folge dar).

3. Beispiel

package com.cn.dataStruct;
 
/**
 * 用Java实现斐波那契数列
 */
public class Febonacci {
    /**
     * 用递归实现斐波那契数列
     * @param i 需要得到的第i项
     * @return 第i项内容
     */
    public static int febonaccis(int i){
        if(i == 1 || i == 2){
            return 1;
        }else{
            return febonaccis(i-1) + febonaccis(i - 2);
        }
    }
 
    public static void main(String[] args) {
       System.out.println( febonaccis(6) );
    }
 
}

Das obige ist der detaillierte Inhalt vonSo verwenden Sie die Fibonacci-Suchmethode in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!