David
Reputation
1,390
Next privilege 2,000 Rep.
Edit questions and answers
 Dec 12 awarded Notable Question Sep 18 awarded Popular Question Sep 16 awarded Yearling Sep 13 comment Prove that there exists a number divisible by 1999 with digit sum 1999 How did you know where to begin? Sep 13 awarded Popular Question Sep 12 awarded Notable Question May 15 awarded Popular Question Apr 30 awarded Popular Question Apr 13 awarded Popular Question Mar 20 revised Prove that function is continuous without knowing the function explicitly Corrected misspelling Mar 20 suggested approved edit on Prove that function is continuous without knowing the function explicitly Dec 8 awarded Notable Question Dec 7 awarded Popular Question Nov 15 awarded Popular Question Oct 25 awarded Popular Question Sep 17 awarded Popular Question Sep 16 comment Calculating running time for C code @DavidK I think the average would be $\frac{\sum_{j=1}^{N-1} j}{N-1} \rightarrow \frac{\frac{N(N-1)}{2}}{N-1}\rightarrow \frac{N(N-1)}{2(N-1)} \rightarrow \frac{N}{2}$ Right? Sep 16 awarded Yearling Sep 16 comment Calculating running time for C code Wait...I still don't get how you got from $\frac{N^2}{2}$ to $\frac{N}{2}$. Sep 16 comment Calculating running time for C code Didn't you mean from $2$ to $N-1$ when $i=1$ because $j$ is equal to $i+1$?