Homework answers / question archive / Consider a set of n numbers stored ina’ ay A[1

Consider a set of n numbers stored ina’ ay A[1

Computer Science

Share With

Consider a set of n numbers stored ina’ ay A[1.....n]. You are going to store the values Alj] in anothe — 3 such that for any values Ali] with i < j, we have A[i] < Alyj. An example is as below: A = |3.5,2,8)7|. Then B = [3,5, 8].

Design an algorithm to find out B in linear time. Use amortized analysis to show your algorithm's running time.

FoS@rg TR =