undefined | Better HN

0 pointsconsilient3y ago0 comments

Lazy structures can usually get the log(n) back when you amortize over many operations.

0 comments

1 comments · 1 top-level

Sure, but for some structures it amortizes to log(n) where mutable structures can amortize to O(1).

j / k navigate · click thread line to collapse