Determining time complexity

Assignment Help Computer Engineering

Reference no: EM1319442

Examine the procedure DOES SOMETHING below and provide answer to the following given questions.

a) Specify the function of 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], specify the output? Procedure does something (A,l,r) Input: Array A(l .. r) 1. x ← A[l]; i ← l; j ←r; 2) however 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: EM1319442

Questions Cloud

Segmentation-targeting and positioning strategy : You desire to develop a new brand of running shoe. Develop the segmentation, targeting, and positioning strategy for marketing the new product.

Computing test statistic for child-care benefits : Compute the appropriate test statistic to test Ho: p = 80/100 vs. Ha: p > 80/100.

Estimating value of infectivitypathogenicity and virulence : Using your knowledge of infectious disease epidemiology, quantify the pattern of disease X in this group, i.e., what are the infectivity, pathogenicity, and virulence of disease X?

What is relationship among a firm income and profit : Illustrate what is the relationship among a firm's total income, profit also total cost?

Determining time complexity : Specify the function of procedure DOES SOMETHING? What is the time complexity of the procedure?

Brokerage commission to purchase the stock : Shake Venture wants to purchase 1,000 shares of an internet technology stock for $15 a share. She figures that she needs $15,000 plus $90 brokerage commission to purchase the stock. She currently has $8,000 of liquidity in her money market account..

Perform the indicated operation : Perform the indicated operation

Total amount of dividends paid : How much in dividend is paid for each share of preferred stock? What is the total amount of dividends paid to preferred stockholders? How much is the dividend payment for each share of common stock? What is the total amount of dividends paid to commo..

John believes to labor supply is highly elastic : ohn also Jeremy are utilitarian's. John believes to labor supply is highly elastic while Jeremy believes to labor supply is quite inelastic.

User Account

All Pages