The time complexity of converting a prefix notation to infix notation is _________

Q & ACategory: Data StructureThe time complexity of converting a prefix notation to infix notation is _________
Admin Staff asked 4 years ago

The time complexity of converting a prefix notation to infix notation is _________
a) O(n) where n is the length of the equation
b) O(n) where n is number of operands
c) O(1)
d) O(logn) where n is length of the equation

1 Answers
Admin Staff answered 4 years ago

a) O(n) where n is the length of the equation