Find Jobs
Hire Freelancers

comparing data structure used to implement the priority queue

$30-5000 USD

Closed
Posted over 20 years ago

$30-5000 USD

Paid on delivery
This program will compare several different data structures that can be used to implement priority queues. This require to generate random sets of data to compare the efficiencies of the various structures for different operations. Then timing random series of operations performing multiple tests on different data sets of the same size. To be fair, the set of data is identical for each type of data structure, thus it might be easier to do the runs on each structure in a seperate program. The data structure to be tested are heaps, d-heaps, leftist heaps, weight-balanced leftist heaps and pairing heaps. The random generator process and the detail description will described below as an attachment. ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) All the testing that have done for this project. And a description of how the testing done,(such as the number of tests, when the timing was started and stopped and any problem you ran into.) 3) ReadMe file that include instruction on how to execute the program. ## Platform (1) The program should be run on Unix and/or Linux. The program must be written in C++.
Project ID: 2989676

About the project

3 proposals
Remote project
Active 21 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
3 freelancers are bidding on average $164 USD for this job
User Avatar
See private message.
$198.90 USD in 16 days
5.0 (18 reviews)
4.2
4.2
User Avatar
See private message.
$255 USD in 16 days
4.7 (15 reviews)
3.8
3.8
User Avatar
See private message.
$38.25 USD in 16 days
4.6 (12 reviews)
2.4
2.4

About the client

Flag of UNITED STATES
United States
5.0
2
Member since Oct 13, 2003

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.