org.jheaps.annotations

Annotation Type LogarithmicTime

@Retention(value=RUNTIME)
 @Target(value=METHOD)
public @interface LogarithmicTime

Marker interface to indicate that an operation takes O(log(n)) time where n is the size of the input. The primary purpose of this interface is to allow generic algorithms to alter their behavior to provide good performance.

Author:

Dimitrios Michail

Optional Element Summary

Optional Elements

Modifier and Type	Optional Element and Description
boolean	amortized Whether the running time is amortized or actual.

Element Detail

amortized

public abstract boolean amortized

Whether the running time is amortized or actual.

Returns:

true if amortized, false if actual

Default:

false