Class FibonacciSearchTests

Tests methods in FibonacciSearch class.

Inheritance

System.Object

FibonacciSearchTests

Inherited Members

System.Object.Equals(System.Object)

System.Object.Equals(System.Object, System.Object)

System.Object.GetHashCode()

System.Object.GetType()

System.Object.MemberwiseClone()

System.Object.ReferenceEquals(System.Object, System.Object)

System.Object.ToString()

Namespace: AlgorithmsAndDataStructuresTests.Algorithms.Search

Assembly: AlgorithmsAndDataStructuresTests.dll

Syntax

[TestClass]
public class FibonacciSearchTests

Methods

GetSmallestFibonacciBiggerThanNumber()

Tests computing the smallest Fibonacci number that is bigger than a specific number.

Declaration

[TestMethod]
public void GetSmallestFibonacciBiggerThanNumber()

Search_DistinctElements()

Tests the correctness of Fibonacci search algorithm on an array with distinct elements. To visualize step by step how Fibonacci Search finds a distinct element (int value of 3) in List see: .

Declaration

[TestMethod]
public void Search_DistinctElements()

Search_DuplicateElements()

Tests the correctness of Fibonacci search algorithm on an array with duplicate elements. To visualize step by step how Fibonacci Search finds a duplicate element (int value of 90) in List see: .

Declaration

[TestMethod]
public void Search_DuplicateElements()

Search_NonExistingElements()

Tests the correctness of Fibonacci search algorithm when the key does not exist in the array. To visualize step by step how Fibonacci Search terminates without finding a missing element (int value of 15) in List see: .

Declaration

[TestMethod]
public void Search_NonExistingElements()