BackedSet's size() method is O(universe size)

fiveham / Sudoku_Solver

Solve sudoku puzzles by representing the puzzle as a bipartite graph of truth-claims about cells' values and rule-statements that have exactly one true neighbor and removing edges as information is added

MIT License

0 stars 0 forks source link

BackedSet's size() method is O(universe size) #26

Open fiveham opened 7 years ago

fiveham commented 7 years ago

By tracking the size as modifications are made, size can instead be O(1)