Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Analyze the time complexity of this program in big-O notation, assuming that the total number of numbers and symbols in the expression is n. Expect

Analyze the time complexity of this program in big-O notation, assuming that the total number of numbers and symbols in the expression is n. Expect any type of numbers including integers, floats/doubles

static double evalPostFix() { Stack s = new Stack(); String token; Double a, b, result=0.0; boolean isNumber;

Scanner sc = new Scanner(System.in); token = sc.next(); while (token.charAt(0) != '=') { try { isNumber = true; result = Double.parseDouble(token); } catch (Exception e) { isNumber = false; } if (isNumber) s.push(result); else { switch (token.charAt(0)) { case +: a = s.pop(); b = s.pop(); s.push(a+b); break; case -: a = s.pop(); b = s.pop(); s.push(a-b); break; case *: a = s.pop(); b = s.pop(); s.push(a*b); break; case /: a = s.pop(); b = s.pop(); s.push(a/b); break; case ^: a = s.pop(); b = s.pop(); s.push(Math.exp(a*Math.log(b))); break; } }

token = sc.next(); } return s.peek(); }

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Probabilistic Databases

Authors: Dan Suciu, Dan Olteanu, Christopher Re, Christoph Koch

1st Edition

3031007514, 978-3031007514

More Books

Students also viewed these Databases questions

Question

Describe How to Develop and Communicoie o Vision.

Answered: 1 week ago