A2-2
Assignment 2
COMP 3051: Algorithm Design and Analysis
A2-1
Assignment 2
Instructions
According to our suggested 16 week “Course Schedule,” you should complete and submit Assignment 2 by the Sunday at the end of Week 6. This assignment is worth 10% of your final grade. To receive full marks, answer each of the following questions in a clear and comprehensive manner. You can find the assignment marking criteria at the end of this document.
Questions
1. Show that if f(n) is O(h(n)) and g(n) is O(i(n)), then f(n) + g(n) is O(h(n) + i(n)).
[2 marks]
2. Show that 3(n + 1)7 + 2n log n is O(n7). Hint:
Try applying the rules of Theorem 1.7. You will have to use the insert equations to answer this question. [2 marks]
3. Give an O(n)-time algorithm for computing the depth of each node of a tree T, where n is the number of nodes of T. Assume the existence of methods setDepth (v,d) and getDepth(v) that run in O(1) time. [2 marks]
4. What does the following algorithm do? Analyze its worst-case running time and express it using “Big-Oh” notation. [2 marks]
Algorithm Foo (a,n):
Input: two integers, a and n
Output: ?
k ( 0
b ( 1
while k < n do
k (k + 1
b ( b *a
return b
5. a. Describe (in pseudo-code) a findAll Elements (k) method of an AVL tree T. It should run in O(logn + s) time where n is the size of T and s is the number of elements returned (i.e., the number of nodes in T whose key is k).
b. Analyze the running time of your algorithm.
[2 marks]
Marking Criteria for Assignments
|
|
You will be awarded full marks if your answer adequately answers the question addressed.
Total marks = 10
You will be awarded partial marks if your answer demonstrates:
· Application of the major and alternative approaches, methods, or algorithms to solve the problem.
· Evidence of appropriate logic.
· Evidence of correct computational skills and data structures.
· Inclusion of appropriate comments or explanations.
|
For details about how to submit this assignment, refer to the “Assignment Submission Instructions” under the Assignments Overview tab of your course.
TRU Open Learning
TRU Open Learning
Get Your Paper Before the Deadline. Our Services are 100% private and Confidential
Useful Links That Will Help You Around
Link to new order https://studentsolutionsusa.com/orders/stud/new
link to login page https://studentsolutionsusa.com/orders/login
New user registration link https://studentsolutionsusa.com/orders/register
Forgot Password https://studentsolutionsusa.com/orders/forgot/password
FREQUENTLY ASKED QUESTIONS
Question: How does this work?
Answer: Good Question. We are a group of a freelance board of students and professional essay writers. At our website, you may get help with any type of academic assignments: essay, coursework, term paper, business plan, case study, article review, research paper, presentation, and speech. Top writers can help with complex assignments such as dissertations, thesis papers, etc. All of them are professionals possessing excellent knowledge in their field of expertise, perfect writing skills, quality, and speed. When you place an order on our website, we assign it to the best writer. Once the writer finishes the work, the paper is submitted to our quality assurance desk who go through it and ensure it is unique and plagiarism free and that the instructions were followed to the detail. After this step we upload the paper in your account, we also send a copy to the email that you used to register the account with. we can guarantee you that the paper will be 100% plagiarism free. Besides, our services are 100% private and confidential
Question: How do I place an Order after getting to the order page
Answer: There are three major steps in the ordering process
Step 1 ....................................................paper details In this step, you will fill in the instructions of your paper; you can upload any materials that you feel will make your assignment a success. Besides, you can also email us at [email protected] Remember to specify the correct academic level. Please note that sources mean the number of references.
Step 2...................................................... Price calculation Kindly specify the number of pages, type of spacing and the correct deadline. This step will give you the estimated cost minus discount -- you may add the extra features if you wish.
Step 3 ....................................................discount and payment Use the discount code HAPPY2018 to enjoy up to 30% discount of your total cost After this step, proceed to safe payment; you can checkout using your card or PayPal Please note we will send the complete paper to the email you will provide while registering. A copy will also be uploaded to your account
Question: How will I know when my paper is complete? or How will I get the complete Paper?
Answer: Once we are done with the paper, we will be uploaded to your account. A copy will also be sent to the email you registered with. We can guarantee you the following:- 1. Our service is private and confidential; we don't spam or share your contacts with anyone 2. The final paper will be plagiarism free. We will send a Turnitin Report to the email you registered with 3. At our company, willing to do free unlimited revisions until you are satisfied with your paper
Question:- Am a new client, How can I get the guarantee that the paper will be completed and sent to me before my deadline?
Answer: Thank you for expressing your concerns. We would love to have you as our loyal customer. We are certain if we do good work, you will come back for me. Besides, you will give us referrals to your friends and family. For that reason, we can’t fail to deliver your paper within your specified time frame. We will ensure we submit the paper on time so that you can have enough time to go through it, if you have problems with the paper delivered, you can request a free revision. You are entitled to as many revisions as you would wish until you get a paper that satisfies you
Useful Links That Will Help You Around
Link to new order https://studentsolutionsusa.com/orders/stud/new
link to login page https://studentsolutionsusa.com/orders/login
New user registration link https://studentsolutionsusa.com/orders/register
Forgot Password https://studentsolutionsusa.com/orders/forgot/password
