Our grades were comprised of 45% homework, 25% midterm, and 30% final. Letter grades supposedly follow the standard grading system, but his syllabus notes that grades include "consideration of class participation", so I'm not sure how that factors into the grading scheme listed above. There were 7 homework assignments total, each of which included 3 book problems. These problems were fairly long and challenging and even stumped the professor during office hours a few times, so don't take homework lightly (especially considering that it's the biggest component of your grade). The exams were challenging but fair, and we were given 24 hours for both the midterm and the final. He even said that we could use the internet for ideas as long as we came up with original solutions. He also constructed questions in a way that tested our understanding of general concepts rather than focusing on minute details of certain algorithms and proofs. However, I will say that each exam isn't worth that many points (34 points on the midterm and 45 points on the final), so even a small mistake could significantly impact your final grade, which was definitely a source of stress throughout the quarter. His lectures felt a little fast and I couldn't fully grasp concepts before he was introducing new ones, but that's pretty standard for math classes and you just have to review the material after lectures. The professor is more than happy to answer questions during classes, and his explanations were able to clear up any points of confusion. He genuinely cares about student learning, as he was willing to stay late during office hours to make sure everyone got a chance to ask him questions. On an unrelated note, he likes to start classes with memes or pictures/videos of animals, which was a fun intro to lectures.

Decent lectures, fair exams, not the most organized professor. Homeworks were difficult but Radke's helpful during office hours.
If you're learning algorithms for the first time, know that it has a steep learning curve and homework assignments can be a time sink.
Unless you're less than 0.5% away from a better grade, I wouldn't bank on the extra credit.