Speicified the following piece of code:

int i = 1;

int j = 4;

while (i<(n*n)&& j<(n*n*n*n))

    {

     if (i%3 == 0) i+=3;

     else i+=4;

 

     if (j%2 == 0) j*=4;

     else j*=2;        

    }

      Verify its time complexity in the worst case. You must display your computations.

 

 

Posted Date: 3/22/2013 3:21:31 AM | Location : United States

Ask an Expert

Related Discussions:- Time complexity in the worst case, Assignment Help, Ask Question on Time complexity in the worst case, Get Answer, Expert's Help, Time complexity in the worst case Discussions

Write discussion on Time complexity in the worst case
Your posts are moderated

Write your message here..

Related Questions

About algorithm , train booking algorithm for seat reservation train booking algorithm for seat reservation

To show - hide the ssi document in the page, Step 1: Click on Edit Step ... Step 1: Click on Edit Step 2: Select reference Step 3: Select Translation Step 4: Click on SSI Step 5: For showing the SSI file; choose one of the following options:

Explain active matrix or thin film transistor technology, Q. Explain Active... Q. Explain Active Matrix or Thin Film Transistor technology? This is known as TFT (Thin Film Transistor) technology. In this there is a transistor at every pixel acting as a r

Show list files by dir command, Q. Show list files by Dir command? The ... Q. Show list files by Dir command? The Dir command can also be used to list files from the exacting directory. For example, the list of files present in the WORD directory in d

Finite state automaton, Once a finite state automaton (FSA) is designed, it... Once a finite state automaton (FSA) is designed, its transition diagram can be translated in a straightforward manner into program code. However, this translation process is consid

Advantages of edi (electronic data interchange), Advantages of EDI 1.  ... Advantages of EDI 1.  EDI replaces paper transactions with electronic transactions therefore it saves times and speeds up transactions. 2.  It gives a legal record of busine

What is an imperative statement, What is an imperative statement? Ans. ... What is an imperative statement? Ans. Shows an action to be performed throughout execution of assembled program is an imperative statement.

Deta sturcture, algorithm of travalling salesman problam algorithm of travalling salesman problam

Efficiency - metrics for performance evaluation, Q. Efficiency - Metrics fo... Q. Efficiency - Metrics for performance evaluation? The other significant metric employed for performance measurement is efficiency of parallel computer system it implies that

Risks by customer perspective in electronic payment system, What are the ri... What are the risks by customer's perspective in Electronic Payment Systems? Risks within Electronic Payment Systems: Through the customer's perspective are as follows: