Algorithms - open to bidding
$10-30 USD
Paid on delivery
1) Consider a Sorted Doubly-Linked List, which means that keys are kept always sorted and stored in a doubly linked list:
a) Implement an operation SD-LIST-INSERT(L,k) that inserts an integer key k into list L. What is the running time Θ(.) of your implementation?
b) Implement an operation SD-LIST-DELETE(L,k) that removes a key k from the list. What is the running time Θ(.) of your implementation?
c) Implement operations SD-LIST-SUCCESSOR(L,k) and SD-LIST-PREDECESSOR(L,k) that returns the successor and predecessor of a key k, respectively. What is the running time Θ(.) of your implementation?
d) Implement an operation SD-LIST-SEARCH(L,k) that searches for a key k in list L and returns its node position (e.g., 1 if first, 2 if second, etc). What is the running time Θ(.) of your implementation?
e) Implement an operation SD-LIST-REVERSE(L) that reverses the order of the keys in place (i.e., Θ(n) space complexity). What is the running time Θ(.) of your implementation?
Project ID: #13618344
About the project
18 freelancers are bidding on average $36 for this job
Hi there, I would like to do this project if given the opportunity. Let me know if you are interested so I can have further details. Thanks.
I m software engineer. I have read the description and I would like to work for you. For further details please inbox me. Thank you
We are a group of developers specialized in all branches of software development. Our main goal is to satisfy 100% customers in the least time possible.
Hello guy. I've experienced in Algorithm and I did your job before. Please contact me for more detail. I believe that I can resolve your task as soon as possible. Thanks
I have a very good experience in data structures and algorithms. I am sure I can complete this project within deadline
HELLO I CAN START RIGHT NOW - I AM EXPERT IN C Programming C++ Programming and I BET YOU CANNOT FIND BETTER FREELANCER THAN ME ... pLEASE MESSEGE ME AND LETS DISCUSS THE THINGS THANKS