Разработать программный модуль демонстрации сравнения работы алгоритмов поиска с помощью Фибоначчиева алгоритма и алгоритма по бору.
Я просто не пойму как реализовать. Как написать код и как оно должно все выглядить. Вот в чем беда.возвращаемся к заданию
Разработать программный модуль демонстрации сравнения работы алгоритмов поиска с помощью Фибоначчиева алгоритма и алгоритма по бору.вам надо выяснить что такое:
using System;
public class FibonacciNumber{
private byte index;
private decimal number;
public FibonacciNumber(int i){
if (i <= 0)
i = 0;
this.index = (byte) i;
this.number = i > 0 ? Fibonacci.getNumber(i) : 0;
}
public FibonacciNumber next(){
return new FibonacciNumber(index+1);
}
public FibonacciNumber prev(){
return new FibonacciNumber(index - 1);
}
public int Index {
get {
return (int) index;
}
}
public decimal Number{
get {
return number;
}
}
}
public class Fibonacci
{
private static double A = Math.Pow(5, 0.5);
private static double B = (A + 1) / 2;
private static double LNb = Math.Log(B);
public static int getIndex(decimal number){
return (int) Math.Round(Math.Log((double)((decimal) Fibonacci.A * number)) / Fibonacci.LNb);
}
public static decimal getNumber(int n){
return (decimal) Math.Round( Math.Pow(Fibonacci.B, n) / Fibonacci.A );
}
public static FibonacciNumber find(decimal number){
return new FibonacciNumber(Fibonacci.getIndex(number));
}
}
public class Program
{
public static void Main()
{
FibonacciNumber fib = Fibonacci.find(100000);
Console.WriteLine(fib.Index);
Console.WriteLine(fib.Number);
Console.WriteLine(fib.next().Number);
}
}