193 reputation
7
bio website n/a
location Seattle, WA
age 29
visits member for 3 years, 7 months
seen Dec 18 at 20:05

Recent Math/CS grad, currently working at Microsoft.


May
23
comment Why are nested loops considered bad practice?
Your statement that recursion can reduce an O(n^2) operation to an O(n log n) is largely inaccurate. The same algorithm implemented recursively vs iteratively should have the exact same big-O time complexity. Furthermore, recursion can often be slower (depending on language implementation), since each recursive call requires the creation of a new stack frame, while iteration only requires a branch/compare. Function calls are typically cheap, but they aren't free.
May
25
comment Math underpinnings of software testing?
Great, thanks! I'll take a look.