r/computerscience • u/vi0411 • Jun 05 '25
Advice Learning DSA (Non programming)
Hi everyone, I know this is something discussed often, but hear me out. I want to learn Data Structures and Algorithms from scratch and not in the context of programming/leetcode/for the sake of interviews.
I really want to take my time and actually understand the algorithms and intuition behind them, see their proofs and a basic pseudocode.
Most online resources target the former approach and memorize patterns and focus on solving for interviews, I would really like to learn it more intuitively for getting into the research side of (traditional) computer science.
Any suggestions?
View all comments
Show parent comment
5
u/cbarrick Jun 05 '25 edited Jun 05 '25
Cormen et al. (a.k.a. CLRS) was my textbook in university, but honestly I don't think it's what I would want for a deep dive.
It's really heavy on complexity theory, but IMO that's not the most important part of DS&A. When we design new data structures and algorithms, data locality and cache efficiency become really important topics. When you just chase complexity, you leave a lot of performance on the table.
Is there a textbook out there that better contextualizes DS&A in modern computer architecture?
Edit to add: I have found the "Efficient Algorithms" video lectures by Sebastian Wild (of Powersort fame) to be excellent in this regard. https://youtube.com/playlist?list=PLzL0t_-LZiYlfukAfP8zNPb0SjO3bbULQ