Blog

Q1-b1: Given an unsorted array A of n distinct integers and an integer k, you need to return the k smallest integers in the array in sorted order, where k may be any integer between 1 and n. Suppose that you have the following three algorithms to solve this problem. A1: Sort the array in increasing order, then list the first k integers after sorting. A2: Build a min-heap from these n integers, then call Extract-Min k times. A3: Use the linear time selection algorithm to find the k-th smallest integer in the array, then partition the array about that number to obtain the k smallest numbers in the array, and finally sort the k smallest numbers. Assume that you are using mergesort as your sorting algorithm, and use the linear time build-heap algorithm to build the heap. Let T1(n, k) denote the worst-case running time of Algorithm A1. Let T2(n, k) denote the worst-case running time of Algorithm A2. Let T3(n, k) denote the worst-case running time of Algorithm A3. You need to analyze the worst-case running times of the algorithms using asymptotic notations with both n and k as parameters. Note that k is between 1 and n. Hence k is nominated by n. What is the asymptotic notation for T2(n, k)? Use the most accurate big-O notation in your answer.

…is a branch of linguistics that focuses on the way in which words are formed from morphemes. 

Viterbi’s Four Stages include:

…is one of two or more complementary morphs which manifest a morpheme in its phonological or morphological environments.

Prefixes are morphemes that … the stem.

Both exocrine and endocrine glands exists within the body and carry out different functions. Which gland type has ducts and releases onto the body surface?

The epidermis a layered structure houses tissue types with different properties. Which layer has active mitosis?

All somatic motor neurons release acetylcholine.

Summation allows for an action potential within the neuron to occur. Without summation, the depolarization may stay as a graded potential. If the soma receives synapses from multiple neurons at different regions or places around the soma, this would be an example of which type of summation?

The sliding filament theory describes the movement of actin and myosin during contraction. During a concentric contraction, what happens to the M line?