Evaluate the time complexity of algorithm

Assignment Help Data Structure & Algorithms

Reference no: EM13701585

Question: You need to write out using pseudo-code your algorithm.

You will be designing a non-member function that accepts as its argument one dynamic bag object (header file found in figure 4.9). This function will return a reference to a new dynamic bag object.

This new object will be a palindrome of the input object. For this assignment you can assume that the class has an overloaded [ ] operator (array notation operator) that is used to access the elements of the bag.

Also, the "pivot" point in the array will be repeated. This means that the palindrome will be of the form 1234554321 and not 123454321 (notice that the pivot of 5 is repeated).

After you prepare your algorithm you would like to tell me what its time complexity is using Big-O notation. Can you evaluate the time complexity of this algorithm?

Reference no: EM13701585

Questions Cloud

Create application that list accounts from a dictionary : Create an application that list accounts from a Dictionary Object. Create an Account Class that contains an ID, Name, and Balance. Disaply the account in a ListBox.

The great non-debate over international sweatshops : According to Maitland in "The Great Non-Debate over International Sweatshops," it was the Wal-Mart Corporation that broke the news (before a congressional committee) that Kathie Lee Gifford's clothing line was being produced by teenagers w..

Find the balance of the savings account : develop java application to find the balance of the savings account after the end of year - Write an application with three labeled text fields, one each for the initial amount of a savings account, the annual interest rate, and the number of years..

James builds brick walls for custom homes : James builds brick walls for custom homes. he annual sells are $300,000, and his net income is $18,000. he has assets of $100,000 invested in his business. the net profit margin for james is?

Evaluate the time complexity of algorithm : You will be designing a non-member function that accepts as its argument one dynamic bag object (header file found in figure 4.9). This function will return a reference to a new dynamic bag object.

The principles of behavioral management : Discuss some of the ways in which the principles of behavioral management and operations management can throw light on the Steinway process. How

Calls the function readarray to read data into the array : Write a function void readArray(int arr[], int length) to read in length many values into the array arr.

Calculate monthly mortgage payments : Write a program that will calculate monthly mortgage payments on a house purchase. The equation you'll want to use is

Implement uniform random number generator : Implement Uniform Random Number generator and Generate 1000 Random number between 0 an 10000.

User Account

All Pages