Recursive descent isnt guaranteed linear time In the face of backtracking the time depends on the complexity of the grammar, since it's basically a brute force

Recursive descent isnt guaranteed linear time In the face of backtracking the time depends on the complexity of the grammar, since it's basically a brute force search through all the rules.