Class RapidDefenseTest

java.lang.Object

topics.greedy.rapiddefense.RapidDefenseTest

@DisplayName("Rapid Defense - Greedy Allocation")
class RapidDefenseTest
extends Object

Constructor Summary

Constructors

Constructor	Description
RapidDefenseTest()

Method Summary

Modifier and Type	Method	Description
(package private) void	setup()
(package private) void	shouldMaximizeVictoriesBasic()
(package private) void	shouldMaximizeVictoriesQuick()

Methods inherited from class Object

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

Constructor Details

RapidDefenseTest

RapidDefenseTest()

Method Details

setup

@BeforeEach
void setup()

shouldMaximizeVictoriesBasic

@Test
@DisplayName("Naive O(N\u00b2) approach should maximize victories")
void shouldMaximizeVictoriesBasic()

shouldMaximizeVictoriesQuick

@Test
@DisplayName("Optimized O(N log N) approach should maximize victories identically")
void shouldMaximizeVictoriesQuick()