News for hackers. Stuff that matters.

A comment on How fast does interpolation search converge?.

Re:How fast does interpolation search converge? by rcthompson on Wednesday November 25, 2020 @11:17PM (#25216753)
The mention of log(log(N)) reminded me of something entertaining I once heard from an algorithms professor: "log(log(N)) is less than 10".
[ Parent | on HN ]
Re:How fast does interpolation search converge? by carlob on Thursday November 26, 2020 @06:01AM (#25218844)
heh, log(log(number of atoms in the universe)) < 6
[ Parent | on HN ]