Krzysztof Wojtas

My answer on Stack Exchange got deleted, allegedly due to the "low quality posts" rule. Let me paste the answer here: > I have also tried many functions but none...

To rephrase the above reasoning, PGC definition from the book more or less states that function $f(n)$ satisfies PGC, if it preserves $\Theta$-notation for functions like $\psi n$, where $\psi\ge1$...

Thanks! Let me familiarize with the paper you linked and with your observation on how to treat expressions involving asymptotic notations, and confront them with my previous reasoning.

You mean Exercise 4.7-3, right? I have already [contacted](https://github.com/wojtask/clrs4e-solutions/issues/139#issuecomment-2492699693) the Authors, mentioning the same function that zeroes for sufficiently large n, but I complained about the exercise itself, instead of...

Sometimes, label is not needed precisely at the middle of the figure box. For instance, in some figures involving unbalanced trees (see Chapter 6) it's better to place the label...

Migratable from CLRS2e's 6.5-4. Note, that the code of Max-Heap-Insert is updated.

While I was arguing [before](https://github.com/wojtask/CormenSol/blob/0.7/chapter06/ex6.5.tex#L65) that temporarily updating the key of the new object to $-\infty$ is necessary, now I am not so sure about it. We can simply leave...

I got a confirmation that the Authors agreed that line 5 in Max-Heap-Insert is redundant, and that Exercise 6.5-5 is not valid (thanks to @evarga who spoke to Tom Cormen)....

Many thanks for reporting this error. I read the material in the book again very carefully, and have figured out where exactly the mututal independence is needed. The authors use...

Thank you for the heads up about 6.5-5. It answers my concerns that I put in https://github.com/wojtask/clrs4e-solutions/issues/245#issuecomment-2692742103. When I will be tackling this exercise soon, I will put a clarification...