The __________ running time of CYK is O(n3 .|G|)

Question

The __________ running time  of CYK is O(n3 .|G|)

TuteeHUB · Accepted Answer

NA

TuteeHUB · Answer

where n is the length of the parse string and |G| is the size of the context free grammar G.

TuteeHUB · Answer

worst

TuteeHUB · Answer

best

TuteeHUB · Answer

average

TuteeHUB · Answer

none of the mentioned

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

Discussion