/sci/ - Science & Math

5. iterates at most m-1, which is the case if 5.1 never evaluates to true. Assuming 5.1 is O(1), the running time must be O(m). Since [math]m=\sqrt{n}[/math] we have that the running time is [math]O(\mathbf{\sqrt{n}})[/math] in terms of [math]\mathbf{n}[/math].

>>8283036
Yes, yes and partially but not enough. I have calc I, II and linear algebra plus some unrelated math. Functional Analysis is elective and not compulsory so there's a chance they reject me if I apply for it. I've never been rejected before when applying for a course without meeting prerequisites but sure it can happen.

I'm planning to learn Calc III and topology on my spare time during 1st year such that I'm sufficiently prepared for functional analysis. /sci/ talks so much about metric spaces and what not all the time so I'm intrigued :)