189 reputation
7
bio website n/a
location Seattle, WA
age 30
visits member for 4 years
seen Feb 10 at 15:34

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 Are there any formalized/mathematical theories of software testing?
Great, thanks! I'll take a look.