Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems