# algorithm

Q1)
Show, by applying the limit test, that each of the following is true.
a) The functions f(n)= n(n-1)/2 and g(n)= n^2 grow asymptotically at equal rate.
b) The functions f(n)=log n grow asymptotically at slower rate than g(n)=n.

Q2)
Show that log (n!) = Θ (nlog n);

Don't use plagiarized sources. Get Your Custom Essay on
algorithm
From as low as \$9/Page

Q3)
Design an algorithm that uses comparisons to select the largest and the
second largest of n elements. Find the time complexity of your algroithm
(expressed using the big-O notation).

Q4)
Given an a binary array or list of n elements, where each element is either
a 0 or 1, we would like to arrange the elements so that all of those that
are equal to 0’s appear first followed by all the elements that are equal
to 1’s.

a) Write an algroithm or a function that uses comparisons to arrange the
elements as given above. Do not use any extra arrays in your algorithm.

b) Find the time, T(n), needed by your algorithm in the worst-case and
then express it using the big-O notation.

c) Find the time, T(n), needed by your algorithm in the best-case and
then express it using the big-Ω notation.

d) Find the time, T(n), needed by your algorithm in the average-case
and express it using the big-Θ notation.

Order NOW For A 10% Discount!
Pages (550 words)
Approximate price: -

Plagiarism Free Papers

All our papers are original and written from scratch. We will email you a plagiarism report alongside your completed paper once done.

Free Revisions

All papers are submitted ahead of time. We do this to allow you time to point out any area you would need revision on, and help you for free.

Title-page

Bibliography

Originality & Security

At thehomeworkwritings.com, we take confidentiality seriously and all your personal information is stored safely and do not share it with third parties for any reasons whatsoever. Our work is original and we send plagiarism reports alongside every paper.

Our agents are online 24/7. Feel free to contact us through email or talk to our live agents.

Try it now!

## Calculate the price of your order

We'll send you the first draft for approval by at
Total price:
\$0.00

How it works?

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Our Services

We work around the clock to see best customer experience.

## Flexible Pricing

Our prices are pocket friendly and you can do partial payments. When that is not enough, we have a free enquiry service.