Problem:
Question: Three voice-grade lines, each using 4 KHZ, are frequency multiplexed together by using AM and canceling the lower modulated band. Draw the frequency-domain representation of the resulting signal if the carrier frequencies are at 4, 10, and 16 KHz, respectively. What is the bandwidth of the resulting signal?
Question: Consider insertion sort. Suppose that the input array A has 1% probability to be monotonically decreasing. Show that, in this case, the average-case complexity of insertion sort is O(n^2).
Please describe insertion sort in detail with the help of an example.