Question: A function ( or set of statements ) that doesn't contain loop, recursion and call to any other non - constant time function, such as

A function (or set of statements) that doesn't contain loop, recursion and call to any other non-
constant time function, such as follows:
Fun(int array A of size n){
int x=5;
int y=4;
int z=x+y;
}
Exact =
Asymptotic =
A loop or recursion that runs a constant number of times, such as follows:
Fun(int array A of size n){
for (int i=1 to k) Here k is a constant, it could be any constant number
for (int j=1 to k)
{
int a=5;
a++;
a--;
}
}
}
Exact =
Asymptotic =
 A function (or set of statements) that doesn't contain loop, recursion

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!