Class RapidDefenseBenchmark

java.lang.Object
topics.greedy.rapiddefense.RapidDefenseBenchmark

public class RapidDefenseBenchmark extends Object

Empirical Runtime Analysis

Demonstrates how the Naive O(N²) approach scales terribly compared to the O(N log N) approach.

  • Constructor Details

    • RapidDefenseBenchmark

      public RapidDefenseBenchmark()
  • Method Details

    • main

      public static void main(String[] args)