3 ms·

If you're interested in implementing a hash table I would assume you're also generally interested in data structures and algorithms. I'd highly suggest the Algo

by tmh88j 6y ago

If you're interested in implementing a hash table I would assume you're also generally interested in data structures and algorithms. I'd highly suggest the Algorithms, Part 1 class on Coursera. It's totally free and offered through Princeton. It covers hash tables in the last segment, albeit implemented in Java, but still very thorough and is a great introduction to common data structures/algorithms and analysis, like linked lists, union find, trees, quick sort and time/space complexity. https://www.coursera.org/learn/algorithms-part1 https://www.coursera.org/learn/algorithms-part1

prad9104 6y ago
What level of math does one need to understand to take this course?
- smabie 6y ago
  I've ignored math prereqs my entire life and turned out fine. If you're genuinely interested, it's not too hard to learn the math as needed. It might actually be a better way to learn, because you're learning is always in service of other learning. I haven't taken that Coursera course, but in college, I believe only calc I and II are the prereqs for intro to data structures and algorithms. Though I know solid engineers who understand applied CS who don't have a good grasp of math at all.
  - labster 6y ago
    > It might actually be a better way to learn, because you're learning is always in service of other learning. Me in freshman calculus: Why are we learning these Taylor series? It's so boring, and I'll never need to use it Me three years later in upper-division meteorology: It turns out 90% of what we do is numerical methods because fluid dynamics is hard with limited data. It's definitely easier for me to learn things when I have an application for it.
- formerly_proven 6y ago
  For the data structure & algorithm courses I've seen, basically none.
- tmh88j 6y ago
  The math is isn't advanced, any high schooler would've encountered it. Brush up on the basics of exponents and logarithms and you'll be fine.

by tmh88j 6y ago

prad9104 6y ago

What level of math does one need to understand to take this course?

smabie 6y ago
I've ignored math prereqs my entire life and turned out fine. If you're genuinely interested, it's not too hard to learn the math as needed. It might actually be a better way to learn, because you're learning is always in service of other learning. I haven't taken that Coursera course, but in college, I believe only calc I and II are the prereqs for intro to data structures and algorithms. Though I know solid engineers who understand applied CS who don't have a good grasp of math at all.
- labster 6y ago
  > It might actually be a better way to learn, because you're learning is always in service of other learning. Me in freshman calculus: Why are we learning these Taylor series? It's so boring, and I'll never need to use it Me three years later in upper-division meteorology: It turns out 90% of what we do is numerical methods because fluid dynamics is hard with limited data. It's definitely easier for me to learn things when I have an application for it.
formerly_proven 6y ago
For the data structure & algorithm courses I've seen, basically none.
tmh88j 6y ago
The math is isn't advanced, any high schooler would've encountered it. Brush up on the basics of exponents and logarithms and you'll be fine.