2. Give a divide and conquer based algorithm (Write a pseudo-code) to perform following: (i) find the is smallest element in an array of size. Derive the running time complexity of your algorithm. (ii) finding the position of an element in an array of n numbers Estimate the number of key comparisons made by your algorithms.

2. Give a divide and conquer based algorithm (Write a pseudo-code)
to perform following:
(i) find the is smallest element in an array of size. Derive the
running time complexity of your algorithm.
(ii) finding the position of an element in an array of n numbers
Estimate the number of key comparisons made by your algorithms.

A.2.
 Homogeneous— Order 1 and Degree1
 Homogeneous—- Order 1 and Degree 0(No Degree)
 Non-Homogeneous —-Order 2 and Degree 2
 Non-Homogeneous—- Order 1 and Degree1
 Homogeneous— No order and 1 Degree

You may also like...

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

error: Content is protected !!