# Give the exact complexity classes of the function:

• Give the exact complexity classes of the function:

log(log n) + log 2log n

• Which of the following is true?

(n+1)!=O(n*n!); 2n =O(2n+100); log (n!)=O(2n); log (n!)=O(nn)

• Indicate the running times of the following codes:
1. a) d = 1;

while (d*d <= n)

d = d * 2;

1. b) sum= 0;

for i = 1 to n

sum = sum + 1

for j = 1 to n

for k = 1 to j

sum = sum + 1

1. c) sum= 0;

for i = 1 to n

for j = 1 to i

for k = 1 to j

sum = sum + 1

Programming

For this exercise, you are free to choose any programing language you like.

Implement the following classes:

• A Stack (using a linked list for example),
• A Queue (using an array).

Test your code in a main program where a user can store some items in a queue, then print them in a reverse order.

For instance, if a user enters 1, 2, 3, 4; then your program must output 4, 3, 2, 1.

Can you modify your class Queue in order to support the method Search() ?

## Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
\$26
The price is based on these factors:
Number of pages
Urgency
Basic features
• Free title page and bibliography
• Unlimited revisions
• Plagiarism-free guarantee
• Money-back guarantee
On-demand options
• Writer’s samples
• Part-by-part delivery
• Overnight delivery
• Copies of used sources
Paper format
• 275 words per page
• 12 pt Arial/Times New Roman
• Double line spacing
• Any citation style (APA, MLA, Chicago/Turabian, Harvard)

# Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

### Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

### Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

### Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.