clrs4e-solutions icon indicating copy to clipboard operation
clrs4e-solutions copied to clipboard

4.7-3

Open wojtask opened this issue 3 years ago • 1 comments

wojtask avatar Jan 01 '23 00:01 wojtask

Reopening, because the errata now states that the function f should be asymptotically positive (the bug it fixes is in the notation f(n) \ge 0 that should now say f(n) > 0).

wojtask avatar May 20 '24 23:05 wojtask

The statement is flawed even after applying the fix from the errata, since the polynomial-growth in fact implies asymptotic nonnegativity of the function, not only asymptotic positivity.

I have sent this bug to the Authors and am waiting for their reply.

wojtask avatar Nov 22 '24 01:11 wojtask

No response from the Authors, so I am retaining the clarification in the solution for now, after slightly rewording it.

wojtask avatar Dec 03 '24 22:12 wojtask