com.alexprut.algo.algorithms.search

Class BinarySearch

java.lang.Object

com.alexprut.algo.algorithms.search.BinarySearch

public class BinarySearch
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
BinarySearch()

Method Summary

Modifier and Type	Method and Description
static int	binarySearch(int[] a, int v) Time complexity: O(logn)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BinarySearch

public BinarySearch()

Method Detail

binarySearch

public static int binarySearch(int[] a,
                               int v)

Time complexity: O(logn)