Annotation Type LinearTime


  • @Retention(RUNTIME)
    @Target(METHOD)
    public @interface LinearTime
    Marker interface to indicate that an operation takes O(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 Description
      boolean amortized
      Whether the running time is amortized or actual.
    • Element Detail

      • amortized

        boolean amortized
        Whether the running time is amortized or actual.
        Returns:
        true if amortized, false if actual
        Default:
        false