For LR parsers the ideal time complexity is linear time but some methods may take O(n^3) time in the worst case.
so,In more general way, good to take it as an ideal condition, the answer will be A.