Predict the time requirement for this algorithm

Assignment Help Basic Computer Science

Reference no: EM131397619

Suppose that you have several numbered billiard balls on a pool table. At each step you remove a billiard ball from the table. If the ball removed is numbered n, you replace it with n balls whose number is n / 2, where the division is truncated to an integer. For example, if you remove the 5 ball, you replace it with five 2 balls. Write a program that simulates this process. Use a bag of positive integers to represent the balls on the pool table. Using Big Oh notation, predict the time requirement for this algorithm when the initial bag contains only the value n. Then time the actual execution of the program for various values of n and plot its performance as a function of n.

Reference no: EM131397619

Questions Cloud

What were arts strengths and weaknesses : What were its strengths and weaknesses? What would you change and why? What did you learn about teaching from your mentor teacher? Include this reflection with your unit plan.

What schedule of reinforcement is at work here : Mrs. Blass is tired of her students not being prepared for class each day. She knows that they are hard-working seniors who value getting an A in the class, and she wants to set up a schedule of work so they study hard and consistently. She schedu..

Perform the indicated operations : - Show all work as you perform the indicated operations and simplify the result:

Discuss two way to capitalize on opportunity to engage staff : Suggest and discuss TWO ways to capitalize on this "opportunity" to engage the faculty/staff/students/community. Suggestions and discussion for coping with the challenges these students will present to faculty.

Predict the time requirement for this algorithm : Then time the actual execution of the program for various values of n and plot its performance as a function of n.

Compute the determinant of matrix : SMQ1024 PROGRAMMING IN MATHEMATICS write a program to solve the following questions Compute the determinant of matrix A and compute elements of vector X

Compare and contrast the traditional and matrix organization : Compare and contrast the traditional and matrix organization. What are its advantages and disadvantages of the matrix organization? Discuss the dimensions of authority possessed by attending physicians and surgeons

Determining the programming segment : Suppose we are given the following programming segment:

Describe the function of the baseline behavior : This cumulative assignment allows you to consider everything you have learned over the past 5 weeks in an attempt to change a behavior of your own. This overall process is similar to what a board-certified behavior analyst would compete with a new..

User Account

All Pages