The __________ running time of CYK is O(n3 .|G|)where n is the length of the parse string and |G| is the size of the context free grammar G.

The __________ running time of CYK is O(n3 .|G|)where n is the lengt

1.	The __________ running time of CYK is O(n3 .\|G\|)where n is the length of the parse string and \|G\| is the size of the context free grammar G.
A.	worst
B.	best
C.	average
D.	none of the mentioned
Answer» B. best