Skip to content

Commit

Permalink
computed_collections: Clarified README
Browse files Browse the repository at this point in the history
  • Loading branch information
mstniy committed Oct 2, 2024
1 parent e087b18 commit 2418dc4
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion packages/computed_collections/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -162,7 +162,7 @@ final m3 = m1
m3.snapshot.listen(print);
```

This might not be the most performant implementation, but note that it is asymptotically optimal in the sense that it uses memoization. It also showcases the key-local query capabilities, as computing the Collatz sequences of all the integers in the range $[0, 200]$ requires more than 200 indices.
This might not be the most performant implementation, but note that it is asymptotically optimal in the sense that it uses memoization. It also showcases the key-local query capabilities, as computing the Collatz sequences of all the integers in the key range of `m1` ( $[1, 199]$ ) requires accessing integers larger than 199.

In [`example/collatz.dart`](example/collatz.dart), you can find a more advanced implementation which is also asymptotically optimal in its memory complexity.

Expand Down

0 comments on commit 2418dc4

Please sign in to comment.