Skip to content

Comment on The Trie: A Neglected Data Structureparent

Comments

Can you state this in a mathematically precise notation?

Big-O isn't meant to be precise. The entire point is to roughly describe algorithm behavior.

'Implied +C' is pretty much nonsense.

Implied +C is built in to the definition of big-O notation. As n increases towards infinity the influence of C becomes negligible, so it's left off. Read the first chapter of any algorithms book.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.