We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>
Fundamentals of Algorithms (CS502)
Assignment # 01
Total marks = 20
Deadline = 29/11/2018
Lectures Covered: This assignment covers Lecture # 1 to 11.
Objectives of this assignment are:
Please read the following instructions carefully before solving & submitting the assignment:
For any query about the assignment, contact only at CS502@vu.edu.pk
Please do not post queries related to assignment on MDB.
Question # 1: 10 Marks
Compute Lower Bound and Upper Bound of the following given function by directly finding constants n0, c1 and c2.
Question # 2: 10 Marks
Write down the Recurrence Relation for binary search tree; solve it using iterative method and give answer at the end in asymptotic form.
Note: need to show all possible steps.
+ Click Here To Join also Our facebook study Group.
.+ http://bit.ly/vucodes (Vu Study Groups By Subject Codes Wise)
CS502 Assignment#01 Solution
I think, this is the recurrence relation for Binary search, not Binary Search Tree