TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Ask HN: Learning what math for algorithms?

2 点作者 aperture大约 13 年前
I've recently come across an excellent book, introduction of algorithms. I implemented the first section of the book, insertion sort, in python and was very happy to do so. However, I am still confused as to how insertion sort's complexity is determined. I've never taken calculus before, but I have a feeling learning algorithms may take more math than that. If I were to read books such as introduction to algorithms and Donald Knuth's books, what math should I study on? And are these available online somewhere (maybe khan academy, or perhaps some college with free courses)?

2 条评论

SamReidHughes大约 13 年前
Learning some basic calculus is quite handy, but everything usually just boils down to algebra and mathematical induction.
Tangaroa大约 13 年前
Discrete math.<p>From calculus, you will want to learn summations (the big sigma; it's basically a for loop).