What sequence of characters would you push onto a stack

Assignment Help Data Structure & Algorithms

Reference no: EM13712103

Answer the following questions.

Question 1- Hardware vendor XYZ Corp. claims that their latest computer will run 256 times faster than that of their competitor, Prunes, Inc.

If the Prunes, Inc. computer can execute a program on input of size n in one hour, what size input can XYZ's computer execute in one hour for each algorithm with the following growth rate equations?

n n^2 2^n

Question 2- What sequence of characters would you push onto a stack, so that when you pop the characters off they spell "desserts".

Question 3- Determine ? (Theta) for the given code fragments in the average case. Assume that all variables are of type int.

sum = 0;

for (i=1; i<=n; i++)

for (j=1; j<=n; j *= 2)

sum++;

I am stuck on how to solve these problems correctly. Please give a detailed answer so that I may learn from it. Thank you!

Reference no: EM13712103

Questions Cloud

Program that will calculate monthly mortgage payments : Consumers think of the term of the loan in years, not months. It would still be good to tell them how many monthly payments they will be making.

What is the average force acted on the ball : A ball hits the ground at 12m/s and bounces back at 8m/s. The ball is in contact with the ground for 0.2s. If the mass of the ball is 250g.

The total growth rate : If a firm's earnings grow from $1 to $2 over a ten year period, the total growth rate would be 100%, but the annual growth rate would be less than 10%. True or False? Please explain, and you must show your calculations

What sequence of characters would you push onto a stack : Hardware vendor XYZ Corp. claims that their latest computer will run 256 times faster than that of their competitor, Prunes, Inc.

What is the speed of the newly formed water drop : A rain drop of 0.25g falling at 2m/s collides with another rain drop of mass 0.5g falling at 1.5 m/s. As a result of the collision a one single water drop of 0.75g is formed.

Write a method reversefirstk : Write a method reverseFirstK that accepts an integer k and a queue of integers as parameters and reverses the order of the first k elements of the queue, leaving the other elements in the same relative order.

Explain in needed details along with relevant and applicable : Explain in needed details along with relevant and applicable examples how Behavioral Finance class helped you to further and expand your knowledge about the whole valuation concept; including different valuation models and methods?

Microcontroller assembly language programs : Write the following 8051 Microcontroller assembly language programs and simulate your programs in EDSIM 51 simulation

User Account

All Pages