a. Here is pseudocode for a program that inputs a value n from the user and theninserts n random numbers, ensuring that there are no duplicates:Input n from userCreate vector v of type intLoop i = 1 to nr = random integer between 0 and n-1Linearly search through v for value rif r is not in vector v then add r to the end of vEnd LoopPrint out number of elements added to v Implement this program with your own linear search routine and add wrap-per code that will time how long it takes to run. Test the program for different values of n. Depending on the speed of your system, you may need to inputlarge values for n so that the program takes at least one second to run. Here is asample that indicates how to calculate the difference in time (time.h is a librarythat should be available on your version of C++):#include <time.h>time_t start,end;double dif;time (&start); // Record start time// Rest of program goes here.time (&end); // Record end timedif = difftime(end,start);cout << "It took " << dif << " seconds to execute. " << endl;

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

a. Here is pseudocode for a program that inputs a value n from the user and then
inserts n random numbers, ensuring that there are no duplicates:
Input n from user
Create vector v of type int
Loop i = 1 to n
r = random integer between 0 and n-1
Linearly search through v for value r
if r is not in vector v then add r to the end of v
End Loop
Print out number of elements added to v

Implement this program with your own linear search routine and add wrap-
per code that will time how long it takes to run. Test the program for different

values of n. Depending on the speed of your system, you may need to input
large values for n so that the program takes at least one second to run. Here is a
sample that indicates how to calculate the difference in time (time.h is a library
that should be available on your version of C++):
#include <time.h>
time_t start,end;
double dif;
time (&start); // Record start time
// Rest of program goes here.
time (&end); // Record end time
dif = difftime(end,start);
cout << "It took " << dif << " seconds to execute. " << endl;

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Array
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education