Friday, July 13, 2018

infix to postfix expression study

July 13, 2018

Introduction


It is such a great topic for me to pick up after I spent 30 minutes to write a infix expression parser. I understand that it is so important to lower down time complexity to linear, the only way I can do is to convert to postfix expression, and then I will not need to spend time complexity O(N^2) on the algorithm.

How far I can go on this topic?


There are a few resources I can easily find. I like to choose three good reading material first.





No comments:

Post a Comment