Computing time complexity of procedure

Assignment Help Data Structure & Algorithms

Reference no: EM1343840

Q1) Examine the procedure DOES SOMETHING below and answer the following questions. a. What is the function of the procedure DOES SOMETHING? b. What is the time complexity of the procedure? c. If A[l .. r] = [24, 30, 09, 46, 15, 19, 29, 86,78], what is the output? Procedure DOES SOMETHING(A,l,r) Input: Array A(l .. r) 1. x ← A[l]; i ← l; j ←r; 2. while i < j do 3. while A[i] ≤ x and i ≤ r do i ← i +1; 4. while A[j] > x and j ≥ l do j ← j -1; 5. if i< j then 6. exchange A[i] ↔ A[j]; 7. q ← j; 8. exchange A[l] ↔ A[q].

Reference no: EM1343840

Questions Cloud

Explaining power over ethernet and transfer power over fiber : A recent article in industry magazine discussed the ability to transfer Power over Ethernet (PoE) and emerging technology that is able to transfer Power over Fiber (PoF).

Corporations mergers : Corporations are constantly trying to reduce their profits by increasing or decreasing the size of their operations. They do this by mergers or acquisitions (M&A's), and/or spinoffs, downsizing and outsourcing.

Financing mergers and acquisitions : Think about the Textron Inc., and the possibility of it merging with Boeing Inc., Write a two to three page paper answering given questions:

Procurement and acquisition : Procedures/processes contributing to the integration of standardization and simplification in developing specifications for new products.

Computing time complexity of procedure : What is the time complexity of the procedure? If A[l .. r] = [24, 30, 09, 46, 15, 19, 29, 86,78], what is the output?

Find financial break-even level : You are considering investing in a firm that cultivates abalone for sale to local restaurants. Use the following data:

Find the coupon rate and the current yield : Find the coupon rate and the current yield and what is the current value of each of these bonds if the yield to maturity is 6.8 percent?

Compare and contrast acquisition indebtedness and hom : Please compare and contrast acquisition indebtedness and home-equity indebtedness. Why might it be good advice from a tax perspective to think hard before deciding to quickly pay down mortgage debt?

Merger waves : Looking for a different manner to Identify the key merger waves in U.S. history and describe factors that led to their occurrence.

User Account

All Pages