Write a pseudocode function to describe an algorithm where the stored data can be searched for a value key: if the data is found, its location in the original array should be returned; -1 should be returned if the data is not found; -2 should be returned if there is a data storage error Include a short commentary explaining why your pseudocode works Describe the worst-case and best-case inputs to your search algorithm Derive the worst-case and best-case running times for the search algorithm Derive the Theta notation for the worst-case and best-case running times

Write a pseudocode function to describe an algorithm where the stored data can be searched for a value key: if the data is found, its location in the original array should be returned; -1 should be returned if the data is not found; -2 should be returned if there is a data storage error Include a short commentary explaining why your pseudocode works Describe the worst-case and best-case inputs to your search algorithm Derive the worst-case and best-case running times for the search algorithm Derive the Theta notation for the worst-case and best-case running times

Related questions

Q: In MATLAB: Write a recursive function called ‘vectflip’ that takes a single vector input argument…

A: SUMMARY: -Hence, we discussed all the points.

Q: a

A: The use of randomization as a design strategy refers to the technique of introducing random elements…

Q: The following program is to be written in matlab. I need help with parts A and B please.

A: In case of any queries, please revert back. ============== FUNCTION 1 BELOW ====================…

Q: MCQ Matrix Path Sum Consider a weighted, directed graph with 6 vertices encoded by the following…

A: In this problem, we are dealing with a weighted, directed graph represented by an adjacency matrix.…

Q: DESIGN YOUR OWN SETTING Task: Devise your own setting for storing and searching the data in an…

A: As per the quidelines, I would be able to provide answer for first three parts of the…

Q: Written in code C and with clear and concise comments Extend your addition, subtraction,…

A: Code: #include<stdio.h>int main() { float a,b; printf("Please enter the first number:…

Q: Task using C language Write a program that checks both of the following conditions hold for a given…

A: Algorithm steps of the given Problem: Start Take an integer n as input. Take n elements in an array…

Question

DESIGN YOUR OWN SETTING

Devise your own setting for storing and searching the data in an array of non-negative integers redundantly. You may just describe the setting without having to give an explicit algorithm to explain the process by which data is stored. You should explain how hardware failures can be detected in your method. Once you have described the setting, make sure to include the following:

Include a short commentary explaining why your pseudocode works

Describe the worst-case and best-case inputs to your search algorithm

Derive the worst-case and best-case running times for the search algorithm

Derive the Theta notation for the worst-case and best-case running times

Maximum word count for whole question: 750 words. The word count does not include the pseudocode for the search algorithm, any picture figures and any mathematical formula.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1: Algorithm

VIEW

Step 2: The Following answers:

VIEW

Solution

VIEW

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, data-structures-and-algorithms and related others by exploring similar questions and additional content below.

Similar questions

Write a RECURSIVE function, without using any loops, that prints the contents of a matrix with 3 columns. The function should take the matrix and the number of rows as arguments. void print_matrix(int arr[][3], int num_rows);
Must be written in the coral language. Complete the PrintArray function to iterate over each element in dataValues. Each iteration should put the element to output. Then, put "*" to output. Ex: If dataValue's elements are 2 4 7, then output is: 2*4*7*
Python language
Develop python program of function randomArray(m, n) that takes two integers as argument and returns a 2D m-by-n array with random elements in it. Develop python program of function adder(a1, a2) that reads two 2D arrays of the same size and returns an array that is the summation of a1 and a2. To add the two arrays, you need to add their elements, correspondingly. Develop a python program of function inverseArray(a) that takes a 2D-array as argument and inverses the array. You will need to inverse the rows, first and then inverse the columns, next. For instance, if the array = [[2, 3, 4], [5, 6, 7]], the inverse will be = [[7, 6, 5], [4, 3, 2]]
Programing C Just with #include Matrix Addition and Subtraction (Associatively) Write a program that performs matrices addition and subtraction. As shown in the example below, you have to ask the user for the number of rows and number of columns that both matrices should have (they both have to be the same size, that is why you only ask once). You will then ask the user for the values of each matrix. Then, you will print the values that the user inputted, the added values of both matrices, and the subtracted values (matrix 2 should be subtracted from matrix 1). In this challenge Guidelines/steps: • The number of rows and the number of columns should be global variables. • Once you get these two from the user, you should declare your two matrices in main. • Then, from main, you will call function aaa twice; first, you will send matrix 1 and populate it with values inputted by the user. You will call the function a second time, send matrix 2 and populate it. In other words, function aaa…
DESIGN YOUR OWN SETTING Task: Devise your own setting for storing and searching the data in an array of non-negative integers redundantly. You may just describe the setting without having to give an explicit algorithm to explain the process by which data is stored. You should explain how hardware failures can be detected in your method. Once you have described the setting, include the following to your answer: Write a pseudocode function to describe an algorithm where the stored data can be searched for a value key: if the data is found, its location in the original array should be returned; -1 should be returned if the data is not found; -2 should be returned if there is a data storage error Include a short commentary explaining why your pseudocode works Describe the worst-case and best-case inputs to your search algorithm Derive the worst-case and best-case running times for the search algorithm Derive the Theta notation for the worst-case and best-case running times
Using the srand() and rand() C++ library, generate a vector of integers. Prompt the user for the size of the list. The random integers should be scaled to the range 1 to 100 (see page 283). Sort the numbers using the sort function from the algorithm library and display the numbers. Then calculate the percent of numbers from 1 to 50 (including 50) and from 51 to 100. Report the percentages.