Articles Posted by admin

1. Given an array A of n positive integers, each represented with k = ⌈logn⌉ + 1 bits, describe an O(n)-time method for finding a k-bit integer not in A.2. Given an array A of n arbitrary integers,...

1. Describe a recursive algorithm for computing the nth Harmonic number, defined as 2. Describe a recursive algorithm for converting a string of digits into the integer it represents. For example,...

1. In Section 5.2 we prove by induction that the number of lines printed by a call to drawInterval(c) is 2c − 1. Another interesting question is how many dashes are printed during that process....

1. Describe an efficient recursive algorithm for solving the element uniqueness problem, which runs in time that is at most O(n2) in the worst case without using sorting.2. Give a recursive...

1. Perform an experimental analysis of the two algorithms prefixAverage1 and pre- fixAverage2, from Section 4.3.3. Visualize their running times as a function of the input size with a log-log...