Lazy structures can usually get the log(n) back when you amortize over many oper... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		consilient on Jan 2, 2023 \| parent \| context \| favorite \| on: Functional Programming – How and Why Lazy structures can usually get the log(n) back when you amortize over many operations.

noctune on Jan 2, 2023 [–]

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

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact