Question: What is the complexity of the following algorithm public int m 1 ( int x [ ] ) { int s = 0 ; (

What is the complexity of the following algorithm
public int m1(int x[]){
int s=0;
(int i=x.length-1;i>=0;i=i/2)
s=s+x[j];
return s;
}
O(n)
O(n2)
O(log n)
O(1)

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!

Q:

Terry and Maria Redlin have been married for eight years. Terry is an oil rig maintenance supervisor for Holyann Corporation and Maria works as a cashier for Mynards. Terry s birthdate is February 2...

Q:

What is the complexity of the following algorithm public int m1(int x[ ]){ int s=0; for (int i=0;i

Q:

What is the complexity of the following algorithm public int m 1 ( int x [ ] ) { int s = 0 ; ( int i = x . length - 1 ;i > = 0 ;i = i / 2 ) s = s + x [ j ] ; return s; } O ( log n ) O ( n 2 ) O ( 1 )...

Q:

What is the complexity of the following algorithm public int m 1 ( int x [ ] ) { int s = 0 ; for ( int i = 0 ;i

Q:

Problem 3) Find and show how to compute the time complexity for the following algorithm: public void func(int nx int it1 = 1; int it2 = 1; while(it1

Q:

What is the time complexity of the following algorithm? public static void main() { int n1-10; int n2= 20; if(n2 = n1) for (int i = 0; i

Q:

Determine the big-O worst case complexity for the following algorithm: 1. int s = 0; 2. if (N>10){ 3. for (int i = 0; i

Q:

How do I calculate the time complexity of the following program: for (int i = 1 to n) { for (int j = i to n) { for (int k = j to n) { Sum += a[i]*b[j]*c[k] } If (gcd(i,j) == 1) { j = n } } }

Q:

lup ] (d) Show how a generating (or "mother") wavelet (x) can spawn a family of "daughter" wavelets jk(x) by simple shifting and scaling operations, and explain the advantages of representing...

Q:

Open the skeleton class called BigOh and implement the following methods: percentError : that takes a correct value and an estimated value and returns the percent error of the estimate: (predicted...

Q:

help with those you can name them a,b,c,d and e respectively State two limitations of experimental approach to algorithm analysis, as opposed to asymptotic (Big-O) analysis. Determine the time...

Q:

Overall investment in IT projects at a global level is in excess of100s of billions of dollars each year . Yet the success ITprojects while improving since the Standish report is not high.This is an...

Q:

Explain the term Bremsstrahlung.

Q:

The APR is the annual cost of credit expressed as a percentage rate. Group of answer choices True False

Q:

Problem 14-24 (Algo) Simple Rate of Return; Payback Period; Internal Rate of Return [LO14-1, LO14-3, LO14-6] The Elberta Fruit Farm of Ontario has always hired transient workers to pick its annual...

Q:

Were there cultural opportunities or political events in your hometown that were particularly influential?

Q:

What roles have these individuals played in your life?

Q:

Are there local events that have been particularly influential in your life?