int n, int s) { int find (int *v, int 1, j; for (i-0; i

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter6: Modularity Using Functions
Section6.4: A Case Study: Rectangular To Polar Coordinate Conversion
Problem 9E: (Numerical) Write a program that tests the effectiveness of the rand() library function. Start by...
icon
Related questions
Question
Please solve asap and answer based on the format the question asked for please.
Given the following function
int find (int *v, int n, int s) {
int 1, j;
for (i=0; i<n-4; i++) {
int sum =
for (j-0; j<4; j++) {
sum + v[i+jl;
if (sum
s)
return i;
return -1;
Answer the following questions:
A) Which is the worst-case complexity of the function? T(n) = 0...) Why?
B) The function searches in a vector an interval of consecutive elements with a
certain characteristic: which one?
C) Suppose that the input vector contains more than one interval that fulfils the
criterium of point B, which one will be returned: the first one, the last one or a
random one?
D) Suppose that there exists a vector int data[N], with N constant. Are the following
function calls correct? Why? (Say yes/no per each of the options, and explain why)
1) nd3 find(data,N,8);
2) nd= find(&data[0],N,N);
3) nd3 find(*data,N,8);
4) nd3 find(data+N/2,N,N);
Transcribed Image Text:Given the following function int find (int *v, int n, int s) { int 1, j; for (i=0; i<n-4; i++) { int sum = for (j-0; j<4; j++) { sum + v[i+jl; if (sum s) return i; return -1; Answer the following questions: A) Which is the worst-case complexity of the function? T(n) = 0...) Why? B) The function searches in a vector an interval of consecutive elements with a certain characteristic: which one? C) Suppose that the input vector contains more than one interval that fulfils the criterium of point B, which one will be returned: the first one, the last one or a random one? D) Suppose that there exists a vector int data[N], with N constant. Are the following function calls correct? Why? (Say yes/no per each of the options, and explain why) 1) nd3 find(data,N,8); 2) nd= find(&data[0],N,N); 3) nd3 find(*data,N,8); 4) nd3 find(data+N/2,N,N);
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Asymptotic Analysis
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
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning