From 737ca6e2d98abb84215984d9fb69f854bdb1504a Mon Sep 17 00:00:00 2001
From: Adam Blank <blank@caltech.edu>
Date: Tue, 21 Jan 2025 14:58:06 -0800
Subject: [PATCH] Update ApprovalVoteListTests.java
---
.../edu/caltech/cs2/datastructures/ApprovalVoteListTests.java | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/tests/edu/caltech/cs2/datastructures/ApprovalVoteListTests.java b/tests/edu/caltech/cs2/datastructures/ApprovalVoteListTests.java
index 0033e68..8c0328b 100644
--- a/tests/edu/caltech/cs2/datastructures/ApprovalVoteListTests.java
+++ b/tests/edu/caltech/cs2/datastructures/ApprovalVoteListTests.java
@@ -65,13 +65,13 @@ public class ApprovalVoteListTests {
@Order(2)
@Tag("C")
- @DisplayName("tallyVotes() takes linear time")
+ @DisplayName("tallyVotes() takes quadratic time")
@Timeout(value = 10, unit = SECONDS)
@Test()
public void testWinnerComplexity() {
Function<Integer, List<Set<String>>> provide = VoteGenerator::generateVotes;
Consumer<List<Set<String>>> winner = ApprovalVoteList::tallyVotes;
- RuntimeInstrumentation.assertAtMost("tallyVotes", RuntimeInstrumentation.ComplexityType.LINEAR, provide, winner, 8);
+ RuntimeInstrumentation.assertAtMost("tallyVotes", RuntimeInstrumentation.ComplexityType.QUADRATIC, provide, winner, 8);
}
@Order(1)
--
GitLab