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

Visual basic applications in general context, Describe some general uses fo... Describe some general uses for Visual basic applications in general context? Ans) Visual basic can be used within almost all Microsoft products such as Map point, Visio, Auto ca

What are the types of convergences, What are the types of convergences? ... What are the types of convergences? Three different types of convergences are: a. The convergence of wireless and e-commerce technology b. The Convergence of E-Commerce a

Password guessing resistant protocol, flow chart flow chart

What is independent process, What is independent process? A process is ... What is independent process? A process is independent it cannot affect or be affected by the other processes implementing in the system. Any process does not share data with ot

How does the internet work, Every computer connected to Internet has a uniq... Every computer connected to Internet has a unique address. Let's just say your IP address is 1.2.3.4 and you want to send a message to computer with IP address 5.6.7.8. Message you

Name the approaches used for generating the control signals, What are the t... What are the two approaches used for generating the control signals in proper sequence? Hardwired control Micro programmed control

What is the difference between dpi and ppi, Question : (a) "Resolution ... Question : (a) "Resolution refers to the sharpness and clarity of an image" (i) Explain what you understand by the above statement. (ii) What is the difference between D

What are the principles of transport layer, Q. What are the principles of t... Q. What are the principles of transport layer? Transport layer: This layer is the first end-to-end layer. Header of transport layer includes information which helps send the

Illustration what is the cause of brownian motion, Q. Illustration what is ... Q. Illustration what is the cause of Brownian motion? Answer:- Molecules in a gas move freely, randomly, constantly in all directions and at high speeds. They are capable

Define usb, Define USB. The Universal Serial Bus(USB) is an industry st... Define USB. The Universal Serial Bus(USB) is an industry standard developed to give two speed of operation known as low-speed and full-speed. They provide simple, low cost and