Interested to Buy Any Domain ? << Click Here >> for more details...
Min-Max
Write an algorithm that finds both the smallest and
largest numbers in a list of n numbers and with complexity
T(n) is at most about (1.5)n comparisons.
- 10 Answers
- 46732 Views
- ABC, College School Exams Tests, ITC Infotech, Kyambogo University, Qatar University, I also Faced
- E-Mail Answers
Answer Posted / ashekur rahman
http://ashikmunna.blogspot.com/2009/05/write-algorithm-that-finds-both.html
Please follow the link to see the answer. Where I
implemented the algorithm and also calculated the time
complexity.
Thanks.
- Ashekur Rahman
| Is This Answer Correct ? | 11 Yes | 1 No |
Post New Answer View All Answers
Ask the user to input three positive integers M, N and q. Make the 2 dimensional array of integers with size MxN, where all the elements of I (I = 1,…,M) line will be members of geometrical progression with first element equal to the number of line (I) and denominator q.
find level of following tree (state, parent) " J,D I,D H,C E,B F,B G,C B,A D,A C,A A,& K,E L,E L,F M,F N,G O,H P,I P,H Q,I R,J S,K U,P T,L
how to diplay a external image of output on winxp by using c & c++,
Code for Small C++ Class to Transform Any Static Control into a Hyperlink Control?
write a program that reads a series of strings and prints only those strings begging with letter "b"
Performance Algorithm A performs 10n2 basic operations and algorithm B performs 300 lg n basic operations. For what value of n does algorithm B start to show its better performance?
How to swap two ASCII numbers?
Write a simple encryption program using string function which apply the substitution method.
write a program to convert temperature from fa height into celcius and vise versa,use modular programming
Code for Method of Handling Factorials of Any Size?
write a program using virtual function to find the transposing of a square matrix?
can you please write a program for deadlock that can detect deadlock and to prevent deadlock.
develop a program to calculate and print body mass index for 200 employees
Create a program to read two random data set in two files named data1.txt and data2.txt manifold contains integer numbers, whereas data2.txt file contains the float type numbers. Simpanlahmasing each into 2 pieces of data that is an array of type integer array and an array of type float, then calculate the average numbers in the second array.
create a stucture student containing field for roll no,class,year and marks.create 10 student annd store them in a file
