C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter8: Arrays And Strings
Section: Chapter Questions
Problem 10PE
icon
Related questions
Question

What is the time complexity for the following algorithm?

Select one:
a. Θ(n3)
b. Θ(n2)
c. Θ(log n)
d. Θ(n)
int i=0;
while (i<n)
{
if (x==A[i])
{
for (j=0;j<n;j++)
C=c+1;
return i;
}
i=i+1;
}
return -1;
Transcribed Image Text:int i=0; while (i<n) { if (x==A[i]) { for (j=0;j<n;j++) C=c+1; return i; } i=i+1; } return -1;
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Computational Systems
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++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning