Test GR: Różnice pomiędzy wersjami

Wersja z 20:50, 30 lip 2006

Obrazek

aaaaa bbbb ccc, ddd

jak... ćma, ldldld dddfffggg

jjjjjkkkk

dddd

	Złożoność czasowa	Złożoność pamięciowa
Maszyna dodająca	$f (0) = 1$ $f (1) = 3$ $f (n) = n + 3; n \geq 2$	$f (0) = 2$ $f (1) = 3$ $f (n) = n + 1; n \geq 2$
Maszyna rozpoznająca $w w^{\leftarrow}$	$f (n) = 6 + 8 + \dots + (n + 3) + 2; n = 2 k + 1$ $f (n) = 5 + 7 + \dots + (n + 3) + 1; n = 2 k$	$f (n) = n + 1$

@@ Linia 8: / Linia 8: @@
 dddd
+{| border="1" cellspacing="0"
+! !! Złożoność czasowa !! Złożoność pamięciowa
+ |-
+ ! Maszyna dodająca || <math>f(0) = 1</math><br/><math>f(1) = 3</math><br/><math>f(n) = n+3; n\geq2</math> ||   <math>f(0) = 2</math><br/><math>f(1) = 3</math><br/><math>f(n) = n+1; n\geq2</math>
+ |-
+ ! Maszyna rozpoznająca <math>ww^\leftarrow</math>         || <math>f(n) = 6 + 8 + \ldots + (n+3) + 2 ; n=2k+1</math><br/><math>f(n) = 5 + 7 + \ldots + (n+3) + 1 ; n=2k</math> ||   <math>f(n) = n+1</math>
+|}