In Progress

data structures

We are going to compare the performance between Arrays and Linked Lists.\r\nPlease write C/C++ program following the procedure:\r\n1. Suppose that N is 100 (a number of data).\r\n2. Generate N random numbers between 0 and 100 (can be duplicated)\r\n3. Store the numbers by using both an array and a Linked List.\r\n4. Randomly select one index number between 0 and N-1, and Add a random\r\nnumber to the index of the Array (or Linked List).\r\nFor the array, the following data of the index element should move to the\r\nright.\r\n5. Repeat (4) one hundred times (i.e., add 100 random numbers)\r\n6. Compute the processing time of (4) and (5), and print it.\r\n7. Now, repeat (1) - (6) setting N with 500, 1000, and 2000.\r\nThe C/C++ program should print the progress and processing time (important).\r\nThe output may look like:\r\n-----------------------------------------------------------------------------\r\nN = 100\r\n1) We are generating data (N=100)\r\n2) New data are being added\r\n3) Processing time\r\nArray: 5s\r\nLinked List: 2s\r\n--\r\nN = 500\r\n1) We are generating data (N=100)\r\n2) New data are being added\r\n3) Processing time\r\nArray: 25s\r\nLinked List: 10s\r\n--\r\nN = 1000\r\n1) We are generating data (N=100)\r\n2) New data are being added\r\n3) Processing time\r\nArray: 250s\r\nLinked List: 100s\r\n--\r\nN = 1000\r\n1) We are generating data (N=100)\r\n2) New data are being added\r\n3) Processing time\r\nArray: 2500s\r\nLinked List: 1000s\r\n

Skills: C++ Programming

See more: structures data, programming structures, programming and data structures, new data structures, lists data structures, list of data structures, list data structures, linked lists data structures, linked list data structures, data structures using, data structures programming, data structures lists, data structures list, data structures linked lists, data structures linked list, data structures c, data structures arrays, data structures array, data structures and programming, c with data structures, c programming structures, c programming linked list, c programming data structures, cplusplus array, array data structures

About the Employer:
( 1 review ) commerce, United States

Project ID: #9030515

Awarded to:

arcdevsol

Hi - I am a professional C++ Programmer - I've been programming in C++ since last 5 years. I contribute to open source C++ projects. You can see my code here ([url removed, login to view]). I also have formal CS education ( More

$45 USD in 1 day
(2 Reviews)
2.9

6 freelancers are bidding on average $33 for this job

wanly3643vw

I did many projects by array and linked list so I could help. When does it need to be done?

$25 USD in 1 day
(7 Reviews)
2.7
ITomq

ITOMQ provide IT Solutions & Training for the following: 1- Microsoft Technology on office desktop(outlook, [url removed, login to view], powerpoint, access,...). 2- Microsoft Technology on windows server. 3- VMware Technology (vm More

$25 USD in 1 day
(1 Review)
1.0
ducdctoandh

I would like to bid this job because I am really suitable for job description: First: I am an C++/C/Mathlab/Electronics engineer who is very familiar with C++/C/Mathlab/VHDL/Verilog. In fact, I have done so many proje More

$50 USD in 4 days
(0 Reviews)
0.0
owenzhu

c++ professional

$35 USD in 2 days
(0 Reviews)
0.0
joriq

Предложение еще не подано

$20 USD in 1 day
(0 Reviews)
0.0