1. The following is a recursive algorithm to calculate the k-th power of 2.

Input k a natural number
Output kth power of 2
Algorithem:
If k =0then return 1
Else return 2* power _of_2(k-1)

Please review the decomposition of a recursive algorithm described in slide #17 (week 1, 3-Recursion-IterativeAlgorithms.pdf). Please show the decomposition whne k = 5.

2. Please write an iterative algorithm to calculate the k-th power of 2. This iterative algorithm should be equivalent to the recursive algorithm in question 1.

3. Reorder the following time efficiencies from largest to smallest:

a) nlog n

b) 52

c) n + n² + n³ + n⁴

d) n³

e) n⁵ log n

4. Determine the big-O notations for the following time efficiencies and reorder them from largest to smallest:

a) 50n³ + n² + log n + n +10000

b) 2n⁵ +100n² +1000log n

c) 200n + n² log n

d) 10log n + n² log n +10n4

5. Describe the information flow among DNAs, RNAs, and proteins

Posted Date: 3/13/2013 1:23:35 AM | Location : United States

Ask an Expert

Related Discussions:- Calculate the k-th power and recursive algorithem, Assignment Help, Ask Question on Calculate the k-th power and recursive algorithem, Get Answer, Expert's Help, Calculate the k-th power and recursive algorithem Discussions

Write discussion on Calculate the k-th power and recursive algorithem
Your posts are moderated

Write your message here..

Related Questions

Circular linklist, write an algorithm to insert an element at the beginning... write an algorithm to insert an element at the beginning of a circular linked list?

Merge sort, #question. merging 4 sorted files containing 50,10,25,15 record... #question. merging 4 sorted files containing 50,10,25,15 records will take time?

#title.state charts., explain two strategies to implement state charts with... explain two strategies to implement state charts with the help of an example of each.

Row major representation, Row Major Representation In memory the primar... Row Major Representation In memory the primary method of representing two-dimensional array is the row major representation. Under this representation, the primary row of the a

Hashing and five popular hashing functions, Q. Explain the term hashing? Ex... Q. Explain the term hashing? Explain any five well known hash functions.                         Ans: Hashing method provides us the direct access of record from the f

Prefix and Postfix Expressions, Q.   Draw the expression tree of the infix ... Q.   Draw the expression tree of the infix expression written below and then  convert it intoPrefix and Postfix expressions. ((a + b) + c * (d + e) + f )* (g + h )

What is string, What is String Carrier set of the String ADT is the s... What is String Carrier set of the String ADT is the set of all finite sequences of characters from some alphabet, including empty sequence (the empty string). Operations on s

Creation of a circular linked list, Program: Creation of a Circular linked ... Program: Creation of a Circular linked list ALGORITHM (Insertion of an element into a Circular Linked List) Step 1        Begin Step 2      if the list is empty or new

#title.structured programming, what do you understand by structured program... what do you understand by structured programming?explain with eg. top down and bottem up programming technique

Data mining, hello, i need help in data mining assignment using sas em and... hello, i need help in data mining assignment using sas em and crisp-dm