This commit is contained in:
Robin Clark 2011-11-23 09:41:41 +00:00
parent e5635a1fd3
commit d27bbcfdf5

View File

@ -1145,9 +1145,14 @@ An FMMD Hierarchy will have reducing numbers of functional groups as we progress
In order to calculate its comparison~complexity we need to apply equation~\ref{eqn:CC} to In order to calculate its comparison~complexity we need to apply equation~\ref{eqn:CC} to
all {\fgs} on each level. all {\fgs} on each level.
We define a helper function $g$ that takes a level $\xi$ in an FMMD hierarchy $H$, and returns all the {\fgs} on that level, We define a helper function $g$ with a domain of the level $i$ in an FMMD hierarchy $H$, and a co-domain of a set of {\fgs} (specifically all the {\fgs} on the given level),
defined by defined by
$$g(H, i) \rightarrow \forall {\FG}^{\xi} \;where\; ({\xi} = {i}) \wedge ({\FG}^{\xi} \in H) .$$
\begin{equation}
%$$
g(H, i) \rightarrow \forall {\FG}^{\xi} \;where\; ({\xi} = {i}) \wedge ({\FG}^{\xi} \in H) .
%$$
\end{equation}
Where $L$ represents the number of levels in the FMMD hierarchy, Where $L$ represents the number of levels in the FMMD hierarchy,
$|g(\xi)|$ represents the number of functional groups on the level $|g(\xi)|$ represents the number of functional groups on the level