Differences

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

--- computer_science:programming:algorithm [2021/09/25 20:59] – [Sequential Search] mana
+++ computer_science:programming:algorithm [2021/10/14 03:35] (current) – [Gauss Sum] mana
@@ Line 119: / Line 119: @@
 * For swapping in other algorithm ''swap(x,y)'' can be used instead.
+===== Gauss Sum =====
+n ≥ 1
++2+3+4+...+n
+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)$