### How JustAnswer Works:

• Ask an Expert
• Get a Professional Answer
• 100% Satisfaction Guarantee

## Ask LogicPro Your Own Question

LogicPro, Engineer
Category: Homework
Satisfied Customers: 12364
Experience:  Expert in Java C++ C C# VB Javascript Design SQL HTML
29751445
Type Your Homework Question Here...
LogicPro is online now

# 1. Refer to page 12 of your text to respond to the

### Customer Question

1. Refer to page 12 of your text to respond to the following:
Show the contents of the id array after each union operation when you use the quick find algorithm (Program I.I) to solve the connectivity problem for the sequence 0-2, 1-4, 2-5, 3-6, 0-4, 6-0, and 1-3. Also give the number of times the program accesses the id array for each input pair.
2. Refer to page 12 of your text to respond to the following:
Show the contents of the id array after each union operation when you use the quick union algorithm (Program I.I) to solve the connectivity problem for the sequence 0-2, 1-4, 2-5, 3-6, 0-4, 6-0, and 1-3. Also give the number of times the program accesses the id array for each input pair.
3. Refer to figures 1.7 and 1.8 on pages 16 and 17 of the text. Give the contents of the id array after each union operation for the weighted quick union algorithm running on the examples corresponding to figures 1.7 and 1.8
4. For what value is N is 10N lg N>2N2?
5. Prove that O(1) is the same as O(2)
6. You are given the information that the time complexity of one problem is N log N and that the time complexity of another problem is N3. What does this statement imply about the relative performance of specific algorithms that solve the problems?
Submitted: 5 months ago.
Category: Homework
Expert:  LogicPro replied 5 months ago.

Hi,

Welcome back and thank you for asking me.

What is the deadline?

Customer: replied 5 months ago.

Soon as possible. i'll have to upload a few figures too and can do that today. thank you.

Expert:  LogicPro replied 5 months ago.

If you have any file(s), Zip all files; upload the zipped file to http://wikisend.com or http://ge.tt and post download link here.

Expert:  LogicPro replied 5 months ago.

Provide me page 12, 16, 17.

Once you provide me files, only then I can start working on it.

Customer: replied 5 months ago.

Will do today. thank you.

Expert:  LogicPro replied 5 months ago.

welcome

Expert:  LogicPro replied 5 months ago.

Hi,

You didn't provide me files.

Please provide the required files

Customer: replied 5 months ago.

Expert:  LogicPro replied 5 months ago.

will check

Expert:  LogicPro replied 5 months ago.

Provide me page #12

Customer: replied 5 months ago.

Expert:  LogicPro replied 5 months ago.

will check

Expert:  LogicPro replied 5 months ago.

Looking at the efforts, I am sending revised offer. let me know once you accept it.

Customer: replied 5 months ago.

sorry but can't do for 70.

Expert:  LogicPro replied 5 months ago.

will check

Customer: replied 4 months ago.
I'll have to go with the original price. The work I'm receiving is getting 40 out of 60 and so on. Thank you.
Expert:  LogicPro replied 4 months ago.
THIS ANSWER IS LOCKED!

You need to spend \$3 to view this post. Add Funds to your account and buy credits.
Customer: replied 4 months ago.
Ok. Thank you