author | Christian Urban <urbanc@in.tum.de> |
Wed, 31 Oct 2012 08:42:14 +0000 | |
changeset 52 | 0874de7bdbd8 |
parent 51 | 6fe4facb56a6 |
child 53 | 0cb2464e5d0e |
slides06.pdf | file | annotate | diff | comparison | revisions | |
slides06.tex | file | annotate | diff | comparison | revisions |
--- a/slides06.tex Wed Oct 31 08:35:00 2012 +0000 +++ b/slides06.tex Wed Oct 31 08:42:14 2012 +0000 @@ -543,8 +543,10 @@ \frametitle{\begin{tabular}{c}CYK Algorithm\end{tabular}} - - +\begin{itemize} +\item runtime is \bl{$O(n^3)$}\bigskip +\item grammars need to be transferred into CNF +\end{itemize} \end{frame}} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%