Algorithms - open to bidding

Closed Posted 6 years ago Paid on delivery
Closed 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?

C Programming C++ Programming Java PHP Software Architecture

Project ID: #13618344

About the project

18 proposals Remote project Active 6 years ago

18 freelancers are bidding on average $36 for this job

Yknox

Hello. I've just read your job posting and I’m very interested. I'm a certificated freelancer with almost 650 good reviews from clients. I have full skills in Android, IPhone, JAVA, C++ & C & C#, PHP, Qt, ASP.Net, More

$30 USD in 1 day
(1150 Reviews)
9.4
it2051229

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.

$30 USD in 1 day
(1632 Reviews)
8.0
hbxfnzwpf

I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 7 years. My work is online game developing, and mainly focus on server side, using c++ under Linux environ More

$50 USD in 1 day
(230 Reviews)
7.4
iridescent2x15

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

$25 USD in 1 day
(108 Reviews)
6.8
idleswell

Hello, I have 25 years experience programming in C/C++. I will create these functions for a doubly-linked list in C or C++ (you choose). I will include runtime analysis with each function as comments with the code. More

$86 USD in 3 days
(201 Reviews)
6.3
level6llc

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.

$66 USD in 1 day
(12 Reviews)
4.2
dungtpvw

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

$35 USD in 1 day
(13 Reviews)
3.9
naveenraja27

I have a very good experience in data structures and algorithms. I am sure I can complete this project within deadline

$15 USD in 1 day
(5 Reviews)
2.5
AditiSparkle

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

$25 USD in 1 day
(1 Review)
0.8
kicon2012

Hi I have a degree in computer science and a lot experience in windows desktop applications, also i have a great knowledge of data structures like a linked list. I consider make this proyect using a simple linked list More

$25 USD in 4 days
(0 Reviews)
0.0