Write a program that randomly generates the numbers

Assignment Help Computer Engineering

Reference no: EM132196217

Question

You have to write a C++ program that randomly generates the numbers 1-100 in an array and then I have to find the number 77 using the sequential search and computer O(n).

After that the program needs to find the number 77 using a binary serach. Before computing the binary search, you can use the number using any one of the sort algorithm.

Computer O(n). Then the program has to display the times it took to search and find the 77 for both the sequential and binary search method.

Lastly compare both O(n) and conclude the results(which algorith performs best and why)

Reference no: EM132196217

Questions Cloud

Display the sum array : Write a C program that inputs 5 elements into each of 2 integer arrays. Display the sum array.

Prompts the user to enter a number and prints the number : Write a C++ program that prompts the user to enter a number and prints the number and a message that states.

Calculate the total rain for the entire year : Write C++ Program which Prompts The use to The daily Average For 12 months (jan Dec) .

Prepare an income statement for the year ending december : Bramble paid $2,455 interest on the bonds on July 1, 2017. Prepare an income statement for the year ending December 31, 2017

Write a program that randomly generates the numbers : Write a C++ program that randomly generates the numbers 1-100 in an array and then I have to find the number 77 using the sequential search and computer O(n).

Make use of the if then or case in selection : Write a C++ program that makes use of the if then or Case in Selection. Ask the user if it is raining.

Write a c program for a pic-18 micro controller system : Write a C program for a PIC-18 micro controller system with a 32-MHz oscillator to implement an 8 KHz interrupt.

Write a c program to interpret the functional character : Write a C program to interpret the functional character (|) as a UNIX terminal does, Using system calls such as fork, waitpid, execvp, exit, pipe.

Write the relational schema and draw the dependency diagram : SIT772 - Database and Information Retrieval - Write the relational schemas after removing all partial dependencies and draw the new dependency diagrams

User Account

All Pages