Jay
  • Member for 6 years, 11 months
  • Last seen more than 1 year ago
How/when is calculus used in Computer Science?
Accepted answer
125 votes

I can think of a few courses that would need Calculus, directly. I have used bold face for the usually obligatory disciplines for a Computer Science degree, and italics for the usually optional ones. ...

View answer
Reference introductory books or articles to Game Semantics
1 votes

I know three introductions that may satisfy your criteria. All of them will use some Category Theory, but the first one (by Jürjens) is actually quite light on that side -- he actually defines what ...

View answer
Explanation of a simple algorithm's Big O complexity
Accepted answer
0 votes

The inner loop is $O(\sqrt{i})$, you are correct. Since $i\leq n$, then $\sqrt{i}\leq \sqrt{n}$, and we have $n\times\sqrt{i}\leq n\times\sqrt{n}$. Hence the complexity is $O(n\sqrt{n})$.

View answer