Update ApprovalVoteListTests.java

737ca6e2 · Adam Blank · 0ad02b67 · 737ca6e2
Commit 737ca6e2 authored 1 month ago by Adam Blank
Hide whitespace changes
Inline Side-by-side

Showing

with 2 additions and 2 deletions
+2 -2
--- 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)