com.sl.algorithms.core.interfaces.count

Interface ElementCounter<T extends java.lang.Comparable>

Type Parameters:

T - Comparable

All Superinterfaces:

BaseInterface<T>, Constants

All Known Implementing Classes:

CountElementSortedList

public interface ElementCounter<T extends java.lang.Comparable>
extends BaseInterface<T>

Given a sorted array, find the count of a given target element.
Provide both Linear and Logarithmic time-complexity solutions.

Field Summary

Fields inherited from interface com.sl.algorithms.core.interfaces.base.Constants

ARRAY_IS_EMPTY, DATA_TYPE_NOT_SUPPORTED_YET, DECIMAL_RADIX, DELIMITER_COMMA, ELEMENT_NOT_FOUND, LIST_IS_EMPTY, OPERATION_NOT_SUPPORTED_YET

Method Summary

Modifier and Type	Method and Description
int	countInLinearTime(T[] objects, T targetElement)
int	countInLogTime(T[] objects, T targetElement)

Methods inherited from interface com.sl.algorithms.core.interfaces.base.BaseInterface

checkArray, checkIntArray, checkList

Method Detail

countInLogTime

int countInLogTime(T[] objects,
                   T targetElement)

countInLinearTime

int countInLinearTime(T[] objects,
                      T targetElement)