Differences

This shows you the differences between two versions of the page.

--- computer_science:programming:algorithm [2021/10/14 02:32] – [Gauss Sum] mana
+++ computer_science:programming:algorithm [2021/10/14 03:35] (current) – [Gauss Sum] mana
@@ Line 123: / Line 123: @@
 n ≥ 1
 +2+3+4+...+n
-Formula:
-<code>
-(n+1)*n
--------
-</code>
-$$ \frac{d}{dx}\left( \int_{0}^{x} f(u)\,du\right)=f(x) $$
+Formula: $\frac{(n+1)*n}{2}$  $\Theta$
+FIXME (double check this information)
+When talking about efficiency we say that the efficiency of n is $\Theta(n^2)$