abFib
Class ABFibSearch
java.lang.Object
abFib.ABFibSearch
public class ABFibSearch
- extends java.lang.Object
(alpha,beta) fibonacci search
version 0.7
February 2010
- Author:
- Pavlos Efraimidis
Constructor Summary |
ABFibSearch(int parSize,
int parA,
int parB)
|
Method Summary |
int |
abFibSearch(int x)
|
static int |
abFibSearch(int[] v,
int a,
int b,
int x,
boolean verbose)
|
static int |
abFibSearch(java.util.Vector<java.lang.Long> fibNumbers,
int[] v,
int a,
int b,
int x,
boolean verbose)
|
int |
binarySearch(int x)
|
static void |
fillIntArrayWithRandomValues(int[] v,
long seed,
int maxValue)
|
void |
fillIntArrayWithRandomValues(long seed,
int maxValue)
|
void |
fillIntArrayWithValues(int factor)
|
static void |
fillIntArrayWithValues(int[] v,
int factor)
|
int[] |
getFibNumbersAsIntArray()
|
int[] |
getIntArray()
|
int |
getSearchCost()
|
static int |
getSearchCost(int a,
int b,
int countA,
int countB)
|
static int |
getSearchCountA()
|
static int |
getSearchCountB()
|
void |
initABFibNumbers()
|
boolean |
isVerbose()
|
static void |
printArray(int[] v)
|
static void |
printArray(java.lang.Long[] v)
|
void |
setVerbose(boolean verbose)
|
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
ABFibSearch
public ABFibSearch(int parSize,
int parA,
int parB)
isVerbose
public boolean isVerbose()
setVerbose
public void setVerbose(boolean verbose)
initABFibNumbers
public void initABFibNumbers()
binarySearch
public int binarySearch(int x)
abFibSearch
public static int abFibSearch(int[] v,
int a,
int b,
int x,
boolean verbose)
abFibSearch
public static int abFibSearch(java.util.Vector<java.lang.Long> fibNumbers,
int[] v,
int a,
int b,
int x,
boolean verbose)
abFibSearch
public int abFibSearch(int x)
getSearchCost
public static int getSearchCost(int a,
int b,
int countA,
int countB)
getSearchCost
public int getSearchCost()
getSearchCountA
public static int getSearchCountA()
getSearchCountB
public static int getSearchCountB()
getFibNumbersAsIntArray
public int[] getFibNumbersAsIntArray()
getIntArray
public int[] getIntArray()
fillIntArrayWithRandomValues
public void fillIntArrayWithRandomValues(long seed,
int maxValue)
fillIntArrayWithRandomValues
public static void fillIntArrayWithRandomValues(int[] v,
long seed,
int maxValue)
fillIntArrayWithValues
public void fillIntArrayWithValues(int factor)
fillIntArrayWithValues
public static void fillIntArrayWithValues(int[] v,
int factor)
printArray
public static void printArray(int[] v)
printArray
public static void printArray(java.lang.Long[] v)