ComTechPass Blog


Algorithms Homework Exercise 2.6

Exercise 2.6. Consider the following basic problem. You’re given an array A consisting of n integers A[1], A[2], …, A[n]. You’d like to output a two-dimensional n-by-n array B in which B[i, j] (for...


Algorithms Homework Exercise 2.4

Take the following list of functions and arrange them in ascending order of growth rate. That is, if function g(n) immediately follows function f(n) in your list, then it should be the case that...


Algorithms Homework Exercise 2.2

Suppose you have algorithms with the six running times listed below. (Assume these are the exact number of operations performed as a function of the input size n.) Suppose you have a computer that...