algorithms-illuminated icon indicating copy to clipboard operation
algorithms-illuminated copied to clipboard

My notes for Tim Roughgarden's awesome course on Algorithms and his 4 part books

Results 5 algorithms-illuminated issues
Sort by recently updated
recently updated
newest added

Hi, I tried to decrease in a matrix a value -1 - I made it -3, and result is giving me 9 as a local minima, which is surely not...

A correction in problem 8.6, option d is also incorrect. Also thanks for these ipython notebooks. It's been great using them as I go through the book.

I think the solution to problem 2.1 is wrong. I believe the crux of the issue is that `f(n) = O(g(n))` doesn't imply `lg f(n) = O(lg g(n))`. A counterexample...

The justification to problem 1.3 isn't squaring up for me: ![image](https://render.githubusercontent.com/render/math?math=n%20%2B%202n%20%2B%203n%20%3Dn%281%20%2B%202%20%2B%203%29%20%3D%20nk%28k%20-%201%29%20%2F%202%20%5Capprox%20nk%5E2&mode=inline) For n=2 and k=4, (2*4(4 - 1)/ 2) = 12. But here's what I expect: merge 1: 2 +...

There is a typo in Line 52 in the equation in the introduction.ipynb file in the discussion of the recursive implementation of multiplying two integer numbers. The original equation is...