News for hackers. Stuff that matters.

A comment on Knuth's Art of Computer Programming, V 4B, has gone into print. Parent comment

Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by User23 on Tuesday October 04, 2022 @08:56PM (#33089550)
My most recent use of it was to convince my team that binary search is in fact not a good interview coding question. It's surprisingly tricky and Knuth explains exactly why!
[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by lokedhs on Thursday October 06, 2022 @02:50AM (#33105221)
The part where he explains how a binary tree can be unbalanced, and when, was really surprising to me. Never assume that just because your accesses are random that the tree will remain balanced on average.
[ Parent | on HN ]