1 votes 1 votes Complexity of LL(k) ,LR(k) , CFL, Regular will be___________________ Compiler Design time-complexity + – srestha asked Dec 28, 2017 srestha 356 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Ashwin Kulkarni commented Dec 28, 2017 reply Follow Share I have read it somewhere, for LL(k) it is O(n4) for LR(k) it is O(n) 1 votes 1 votes srestha commented Dec 29, 2017 reply Follow Share for regular O(n) and CFG O(n^3) ?? 0 votes 0 votes Shubham Sharma 2 commented Dec 29, 2017 reply Follow Share For LL(1) and LR(k): https://gateoverflow.in/84654/complexityofparser 0 votes 0 votes Please log in or register to add a comment.